Нагоев фамилия происходит от прозвища Нага, который является производным от названия одного из черкесских племен - nagoytsev. Есть несколько гипотез происхождения названия. По одной из версий, оно восходит к имени правителя и военачальника Золотой ногайских. С другой стороны, что этот мифический предок племени собака (существует четкая созвучие со словом монгольского "собака"). В любом случае, был основателем Nagoevyh nagoytsem или, что менее вероятно, в контакте с этим племенем.
В России знаменитые скачки князей Nagoevyh-Оболенского, который имеет богатую историю. Таким образом, потомок человека по имени Нага в конечном счете получил название Нагоя.