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

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

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

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