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