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

По другой версии, прозвище Кулик могли дать длинноногому человеку — по внешнему сходству с птицей. С. Б. Веселовский в своих работах по ономастике приводит несколько ранних упоминаний родственных именований: Кулик Коток, крестьянин Семёновского погоста (1495 г.); крестьянин Степан Куликов (1539 г.); Матвей Иванов сын Куликов, поручитель по боярам (1571 г.); новгородские помещики Куликовы (конец XV в.). Эти записи показывают, что прозвище было распространено в разных слоях — от крестьян до служилых людей.

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