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

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

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