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