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