Фамилия Желдашев образована от имени Желдаш, диалектного варианта мужского казахского имени Жолдас, которое в переводе на русский язык означает «надежный спутник, товарищ, друг». Таким образом, потомок человека, которого звали Желдаш, со временем получил фамилию Желдашев.