Фамилия Tchedia образована от аналогичного прозвища, которое восходит к грузинскому нарицательному ts’eda, что в переводе на русский язык означает «гвоздь». Так, предок обладателя фамилии Tchedia мог быть строителем, плотником.