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

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

В отличие от фамилий на -ов, которые часто носили крестьяне центральных областей, фамилии на -енков несли отчётливую региональную окраску. Носитель фамилии Кандеенков в XIX веке с высокой вероятностью происходил из среды однодворцев или государственных крестьян южных уездов, где этот суффикс был нормой. Сейчас фамилия встречается редко, что говорит о её локальном происхождении и отсутствии массового расселения.

Интересно, что фамилия не имеет отношения к греческому слову «канди́ла» (лампада) или к фамилии Кандидов — это разные корни. Кандеенкова родственна не «свету», а «сладости» или «горшку», что делает её бытовой, прозаической, но именно такие фамилии точнее всего передают повседневный мир предков.