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

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

Фамилия редкая, её география сужена. По данным открытых источников и архивных записей, основные носители сосредоточены в республиках Северного Кавказа — в первую очередь в Кабардино-Балкарии и Карачаево-Черкесии. Это указывает на балкарские или карачаевские корни. У этих народов фамилии на -ев/ -ова образуются от имён предков, и Кунтудаевы, вероятно, происходят от одного родоначальника по имени Кунтудай.

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

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