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

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

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

Ударение в фамилии, судя по типичному произношению, падает на второй слог — Кули́ченова. Но в говорах возможен и перенос на третий — Куличе́нова, что не меняет ни корня, ни смысла. Единственное, что стоит отметить: фамилия не дворянская, не княжеская — в старых родословных книгах она не фигурирует. Её носители — потомки крестьян, казаков или мещан, получивших фамилию в XIX веке при переписях или по наследству от прозвища отца.