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