Фамилия Ткешелиадзе восходит к грузинскому слову tkeshi, которое в переводе на русский язык означает «правитель». Суффикс –дзе, характерный для грузинских фамилий, переводится на русский язык как «сын». Таким образом, потомок человека, обладающего прозвищем Ткешели, со временем получил фамилию Ткешелиадзе.