Фамилия Безызвестных прозрачна по смыслу, но за этой прозрачностью скрывается непростая судьба её первых носителей. В основе фамилии лежит прозвище Безызвестный — человек, о происхождении которого ничего не знали. Чаще всего так называли сирот, не помнивших родителей. Но была и другая, более суровая причина: в царской России чиновники нередко записывали под такой фамилией беглых каторжников, ссыльных, скрывающих своё имя, или бездомных, у которых не было документов. Фамилия становилась своеобразным ярлыком, закреплявшим социальное положение.

Форма Безызвестных — с окончанием -ых — указывает на северорусское или сибирское происхождение. Такие фамилии отвечали на вопрос «Чьих будете?» и означали «из дома, из семьи Безызвестных». Эта модель особенно характерна для Зауралья, Сибири и Забайкалья, где она встречается гораздо чаще, чем в европейской части России. К этому же типу относятся фамилии Безроднов, Неизвестных, Беспрозванный, Бесфамильный, Беспамятнов — все они объединены идеей утраты или сокрытия личной истории.

Однако не все Безызвестных вели бродячий образ жизни. В архивных документах упоминается Иван Николаевич Безызвестных, родившийся в 1873 году в селе Бельском Пировской волости Енисейского округа. Он происходил из семьи торговцев — то есть к концу XIX века фамилия уже не обязательно указывала на низкое происхождение. В Сибири, где перепись населения нередко фиксировала людей «с чистого листа», такие фамилии со временем теряли первоначальный унизительный оттенок и становились обычными родовыми именами.