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