Фамилия Тюделеков образована прозвища Тюделек, которое восходит к слову «тюде» и этнонимообразующему суффиксу –лек. К сожалению, точного перевода этнонима «тюде» не сохранилось. Однако возможно, что это слово связано со словосочетание «тюде кипчак». Кипчаками древнерусских летописях называли половцев, в европейских источниках куманов. Это тюркоязычный народ, занимавшийся преимущественно кочевым скотоводством и ремеслами. Предки кипчаков сиры кочевали в IV-VII вв. в степях между монгольским Алтаем и восточным Тянь-Шанем и упоминались в китайских источниках как народ сеяньто. Образованное ими в 63 году государство было затем уничтожено китайцами и уйгурами. Остатки племени отошли в верховья Иртыша и степи восточного Казахстана. Они получили название кипчаки, что, по легенде, означало «злосчастные». Поэтому можно предположить, что племя «тюде кипчак» было частью этнонима кипчаки. Поэтому прозвище Тюделек указывает на этническое происхождение предка. Таким образом, потомок человека, которого звали Тюделек, со временем получил фамилию Тюделеков. Так, наличие в фамилии Тюделеков окончания принадлежности -ов указывает на то, что она сформировалась под славянским влиянием. Так, например, в Книгу памяти Томской области внесены Тюделеков Виктор Георгиевич (р. 1943), Тюделеков Владимир Родионович (р. 1865), Тюделеков Георгий Владимирович (р. 1913), проживавшие Молчановском районе.