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

Самая распространённая версия — охранительная. В старину родители нарекали ребёнка именем с отрицательным смыслом (Бездушный, Некрас, Злоба), чтобы обмануть злых духов: мол, дитя никчёмное, не забирайте. Надеясь вырастить доброго и сердечного сына, его называли Бездушным — как оберег от сглаза и болезней.

Вторая версия — по реальному событию. Слово «бездушный» означало и «лишившийся души, умерший, мёртвый». Так могли прозвать мальчика, чей отец рано ушёл из жизни, или сироту при живых родителях — прозвище закреплялось за горькой долей, а не за характером.

Третья версия — сословная и шутливая. В среде помещиков бытовало деление на «многодушных», «малодушных» и «бездушных» — по числу крепостных душ. Бездушным могли прозвать небогатого дворянина-землевладельца, у которого крестьян почти не было. Прозвище могло быть насмешливым, но не обязательно обидным.

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

Географически фамилия тяготеет к центральным и южным регионам России, но массового распространения не получила — это редкая фамилия, что подтверждает её происхождение от индивидуального прозвища, а не от массового крестильного имени.