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

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

Модель образования проста: к основе «Безлюд-» добавили типичный для прилагательных суффикс -ск- и окончание -ий. Получилось «принадлежащий к Безлюдам» или «выходец из Безлюдного». В XVIII–XIX веках такие фамилии часто закреплялись за духовенством: семинаристам давали «красивые» фамилии по названиям приходов или сёл, где служил отец.

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

В целом, фамилия указывает на предка, который либо жил в уединённом, малолюдном месте, либо получил её по названию своей малой родины. Второй вариант для Безлюдского — основной.