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

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

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

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