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

Самый прямой путь — от слова «кукла». В старину куклой называли не только игрушку, но и человека, который, по мнению окружающих, был наряден, излишне заботлив о внешности или, напротив, безволен, как марионетка. Однако есть и другая, менее очевидная версия. В диалектах, особенно северных и сибирских, «кукола» — это вид растения, куколь, сорняк, а также зерно, заражённое спорыньёй. Прозвище Кукола могли дать человеку невысокого роста, щуплому, либо тому, кто занимался земледелием и сталкивался с этим сорняком. Третья версия отсылает к «куколю» — мешку, котомке, то есть прозвище могло указывать на странника или нищего, носившего за плечами куколь.

Фамилия Куколов — довольно редкая, её нет в массовых списках дворянских или купеческих родов. Скорее всего, она крестьянского происхождения. Встречается преимущественно в центральных и северных областях России, а также в Поволжье. Интересно, что однокоренные фамилии — Куклин, Кукольников — образованы от тех же корней, но с разными суффиксами, что указывает на разные региональные традиции именования. Куколов, с суффиксом -ов, типичен для северной и центральной России, где эта модель была господствующей. Таким образом, предок современных Куколовых мог быть либо человеком с прозвищем Кукола, которое дали за внешность или род занятий, либо потомком того, кого так прозвали в шутку или по необходимости.