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

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

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