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

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

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

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