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