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