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

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

Интересно, что фамилия Безделкина встречается преимущественно в центральных и северных регионах России — в Вологодской, Костромской, Нижегородской областях. Это косвенно указывает на её древнее, допетровское происхождение: в этих местах долго сохранялась традиция бытовых прозвищ, не связанных с ремёслами или социальным статусом. В городах такую фамилию носили редко — слишком «деревенским» было её звучание.

В отличие от фамилий на -ов/-ев, которые часто образовывались от полных имён (Иван — Иванов), фамилии на -ин чаще происходили от прозвищ или имён, оканчивающихся на -а/-я (Безделка, Гаврила, Фома). Если сравнивать с однокоренными — Безделов, Безделев, — то Безделкина звучит более фамильярно и старинно, как будто прозвище закрепилось за родом ещё в XVI–XVII веках.

В метрических книгах и ревизских сказках XVIII–XIX веков эта фамилия фиксируется в основном у государственных крестьян и мещан. Дворянских родов с такой фамилией не обнаружено — слишком прозрачное и непафосное значение. Сегодня носители фамилии живут по всей России, но наиболее плотно — в тех же областях, где она возникла.