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

В духовных училищах XVIII–XIX веков будущим священникам нередко давали «благозвучные» фамилии, образованные от греческих или латинских слов. Если отбросить суффикс -ов, остаётся основа, близкая к латинскому «artibilis» (от «ars» — искусство, ремесло) или к греческому «артибиос» (ἀρτύβιος) — «устроитель», «приготовитель». Наиболее правдоподобная версия: Артибилов — это переосмысленная фамилия от греческого «артибиос» (умелый, искусный). Такую фамилию могли дать ученику за прилежание в науках или за мастерство в каком-либо деле.

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

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