Probably a Wanderwort connected with Proto-Mongolic *gutu-l, Korean 구두 (gudu, “shoes, boots”), Japanese 靴 (kutsu, “footwear, boots”).
ᡤᡡᠯᡥᠠ • (gūlha)