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

Словообразовательная модель здесь прозрачна: суффикс -ов присоединился к основе Безвестн-, что типично для русских фамилий, образованных от полных прилагательных. По такому же принципу возникли, например, фамилии Безроднов или Беспалов. Форма Безвестнов — одна из самых распространённых; вариант Безвестных встречается реже и характерен для северных и сибирских регионов.

Точное место и время возникновения фамилии Безвестновы установить сложно — процесс становления фамилий был долгим и шёл в разных слоях населения неравномерно. Однако сама фамилия — надёжный памятник славянской письменности и бытовой культуры, сохранивший в себе древнюю народную логику: назвать человека «неизвестным», чтобы уберечь его от бед.