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

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

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

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