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

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

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

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