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