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