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

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

Однако есть и другая, более прозаичная версия. Слово «бездольный» издавна означало бедняка, человека без надела земли, без средств к существованию. В таком случае прозвище Бездоля могло закрепиться за крестьянином, который потерял свой участок или был настолько беден, что не имел ни кола ни двора.

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