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

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

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