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

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

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

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