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