Фамилия Тетаренко образована по распространенной на украинских землях модели с патронимическим суффиксом -енко, который изначально означал «сын» или «потомок». То есть Тетаренко — это буквально «сын Тетаря». Основа фамилии — прозвище Тетарь, и вот вокруг его происхождения и разворачивается главная интрига.

Самая неожиданная версия связывает прозвище с древним названием албанцев — «тетари». В этом случае прозвище указывало на этническую принадлежность предка: либо он сам был выходцем с Кавказа, либо его внешность или манера поведения дали повод окружающим дать ему такое прозвище. Правда, эта гипотеза выглядит довольно экзотичной и требует серьезных оговорок: вряд ли житель украинских степей или городов XVI–XVII веков часто сталкивался с албанцами, чтобы прозвище закрепилось и дало начало фамилии.

Гораздо правдоподобнее выглядит вторая версия, которая выводит прозвище из украинского нарицательного «титарь» — так называли церковного старосту, человека, который заведовал церковным хозяйством, собирал пожертвования и следил за порядком в храме. Должность эта была выборной и уважаемой, поэтому прозвище Тетарь (с диалектным изменением гласной) могло закрепиться за человеком, который когда-то исполнял эти обязанности или был близок к церковному кругу.

Со временем прозвище Тетарь, которое изначально существовало рядом с личным именем, полностью вытеснило его и в быту, и в официальных бумагах. А когда у Тетаря родились сыновья, их уже записывали как Тетаренко. Так прозвище одного человека превратилось в наследственную фамилию целого рода.