Фамилия Видейинырёв — редчайший случай в русской ономастике, где основа явно составная, а суффикс указывает на принадлежность. С первого взгляда бросается в глаза окончание «-ёв», которое вписывается в стандартную модель русских фамилий, образованных от прозвищ или имен с помощью суффикса принадлежности («чей?» — Видейинырёв). Однако корень «Видейиныр-» не имеет аналогов в славянской лексике и не встречается в списках древних русских имен.

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

Другая гипотеза — это топонимическая основа. В некоторых говорах северных областей России бытовали названия урочищ и речек с похожими звукосочетаниями (например, Видейка, Ныра). Тогда Видейинырёв — это «выходец с реки Видейиныр» или «житель местности Видейиныры». Суффикс «-ёв» в этом случае работал бы как указание на принадлежность к месту, а не к человеку.

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