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