Фамилия Утельбаев образована от мужского тюркского имени Утельбай. Первая из них восходит к тюркскому «utel» - «целомудренный, непорочный, чистый».