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