Фамилия Бодальников — редкий случай, когда в основе лежит не имя и не профессия, а, скорее всего, прозвище по черте характера или поведению. Разбираем её по косточкам.

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

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

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

Интересная деталь: в фамилии сохранился древний суффикс -альн-, который в русском языке почти не продуктивен для имён собственных. Он встречается в единичных прозвищах (Злобальник, Долбальник) и придаёт слову оттенок грубоватой, простонародной экспрессии. То есть Бодальников — это не просто «сын упрямца», а «сын того, кто постоянно бодается», с лёгким оттенком насмешки.

Если коротко: предок нынешних Бодальниковых был человеком с характером — упрямым, спорщиком, которого трудно было переубедить. Или, что менее вероятно, он делал рогатины и крюки. Первая версия убедительнее.