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

Словообразовательная модель проста: суффикс -ов указывает на принадлежность. Безлюднов — буквально «сын Безлюдного» или «из семьи Безлюдных». Фамилия относится к типичным русским патронимическим фамилиям на -ов, которые в XV–XVII веках закрепились за крестьянами и посадскими людьми.

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

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