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

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

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

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