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

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

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

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