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

Основа фамилии прозрачна и грубовата: «без діда» (без деда). В украинском языке «дід» — это не только дедушка, но и старый человек, иногда с оттенком пренебрежения. Прозвище Бездита могли дать человеку, который рано потерял деда, либо тому, кто вёл себя независимо от старших, «без дедовской опеки». Впрочем, в народной речи «дід» могло означать и лешего, домового или чёрта — в таком случае «без діда» означало «без нечистой силы», то есть человек, который не боится чертей или даже изгоняет их. Эта версия менее вероятна, но встречается в записях украинских говоров.

С точки зрения словообразования, фамилия Бездитько стоит в одном ряду с Безноско, Безручко, Безверхий — все они строятся по модели «без + существительное». Однако здесь редкий суффикс -ит(а) в основе, который чаще встречается в прозвищах-характеристиках (Кривдита, Лиховита). В украинских реестрах XVII–XVIII веков фиксируются носители с фамилией Бездита, особенно на Полтавщине и Черниговщине. Со временем к прозвищу добавили уменьшительный суффикс -ко, и форма Бездитько закрепилась как наследственная.

Социально фамилия не дворянская. Основная масса Бездитько — казацкого или крестьянского происхождения из Левобережной Украины. В метрических книгах XIX века фамилия встречается в Харьковской и Екатеринославской губерниях. Позже, в ходе миграций, часть носителей оказалась на Кубани и в Сибири. Сегодня фамилия редкая, но не исчезла: её можно встретить в Украине и в южных областях России.