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

Модель образования проста: основа «нецелуй» + суффикс -ев, указывающий на принадлежность (чей сын? — Нецелуев). Суффикс -ев, а не -ов, стоит после мягкого согласного (й). Это типичная патронимическая фамилия, то есть «сын Нецелуя». Важно, что в русском языке фамилии на -ев почти всегда образованы от прозвищ или имен, оканчивающихся на -й (Нецелуй, Балалай, Кобзарь), реже — от названий профессий.

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

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