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