Фамилия Нарейео — редчайший случай для русского ономастикона. Она не вписывается в привычные славянские модели на -ов, -ин или -ский и не имеет узнаваемой основы вроде ремесла или крестильного имени. Скорее всего, перед нами фамилия, которая либо была записана на слух от носителя другого языка, либо является результатом поздней и нестандартной адаптации иностранной фамилии в русской среде.

Разобрать её по составу напрямую сложно: окончание -ео нехарактерно для русских фамилий. Можно предположить, что основа «Нарей» или «Нарейе» — это искажённое при переписи или в бытовой речи имя или прозвище. Например, в греческой ономастике есть фамилии, оканчивающиеся на -еос, -ео (например, Папанастасиу, Николау), которые при русификации могли потерять конечный звук или изменить ударение. Если это так, то фамилия могла принадлежать выходцу из греческой диаспоры — например, понтийским грекам, переселявшимся в Российскую империю в XIX — начале XX века.

Другая версия — фамилия могла возникнуть в среде народов Кавказа или Закавказья, где встречаются фамилии с похожим звучанием и суффиксами. В грузинском языке, к примеру, есть фамилии на -еули, -ури, но окончание -ео для них нетипично. В армянском языке фамилии часто оканчиваются на -ян, но при русификации иногда отбрасывали суффикс, что маловероятно для такого корня. Версия с греческим происхождением кажется более правдоподобной, так как в русских документах фамилии греков часто записывали без типичных славянских окончаний, сохраняя оригинальное звучание.

Географически фамилия Нарейео может быть связана с южными регионами России — Краснодарским краем, Ростовской областью, Ставропольем, куда в разное время переселялись греки. Встречаемость фамилии крайне низкая, поэтому без генеалогического исследования (архивные записи, метрические книги) определить точное происхождение сложно. Основная гипотеза: фамилия образована от личного имени или прозвища, которое в оригинале звучало иначе, а в русской записи закрепилось как Нарейео.