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