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

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

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