Фамилия Нахаев образована от монгольского мужского имени Нахай, которое на русский язык переводится как «собака». Издревле у монгол собаки считались священными животными, так как существовала необходимость охранять крупный и мелкий рогатый скот от волков. Поэтому можно предположить, что родители, нарекая своего ребенка таким именем, хотели, чтобы он всегда находился под защитой и покровительством этих животных. По другой версии, в основе фамилии Нахаев лежит глагол «нахилять» − «нагибать, пригибать к земле, гнуть». Возможно, что основатель рода Нахаевых был гибким человеком. Кроме того, предок Нахаевых мог быть человеком, умеющим успешно разрешать разнообразные, частые затруднения. Менее вероятно, что фамилия Нахаев восходит к топониму Наха, городу в Японии. Наха расположен в южной части острова Окинава, на побережье Восточно-Китайского моря, является политическим, экономическим и культурным центром префектуры Окинава. В 14 — 19 века на территории города располагался замок Сюри, являвшийся столицей королевства Рюкю. В 1879 году Япония аннексировала королевство, присоединив его к префектуре Кагосима. Позднее была образована префектура Окинава. 20 мая 1921 года на территории Сюри и ещё четырёх муниципалитетов бывшего королевства был основан город Наха, ставший столицей новой префектуры. В таком случае можно предположить, что предок Нахаевых родился и жил в этом городе.