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

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

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