Stare Juchy to jedna z najstarszych miejscowości na Mazurach. Za datę powstania osady przyjęło się umownie dokument odnowy nadania dóbr położonych nad jeziorem Jędzelewskim z 1461 roku. Etymologia nazwy miejscowości związana jest natomiast z popularną legendą. Według niej na znajdującym się w okolicznym lesie ogromnym głazie narzutowym miano składać przed wiekami krwawe ofiary i stąd właśnie pochodzi nazwa miejscowości Stare Juchy.