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

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