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

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

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

Географически фамилия Охильков тяготеет к югу России и Украине. Наиболее ранние упоминания встречаются в документах Воронежской и Курской губерний, где пересекались украинское и русское население. В XIX веке носители фамилии числились в основном среди крестьян и однодворцев — потомков служилых людей, охранявших южные рубежи. В дворянских родословных книгах фамилия не зафиксирована.

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