Фамилия Тетердинко звучит так, будто в ней спрятался тетерев. И это первая и самая очевидная версия: в основе лежит прозвище Тетердя или Тетерда — от диалектного названия птицы (тетердя, тетердюк). Прозвище мог получить человек, чем-то напоминавший тетерева: возможно, глуховатый, медлительный или, наоборот, любитель покрасоваться (самцы тетеревов известны токованием). Но есть и другой поворот.

Суффикс -енко (в украинском варианте часто редуцируется до -ко) указывает на типичную украинскую модель образования фамилий от прозвищ или имён. Однако форма Тетердинко — нестандартная. Обычно украинские фамилии на -енко образуются от основ на согласный: Тетеренко (от Тетеря). Здесь же — -инк-, что может говорить о промежуточной форме притяжательного прилагательного: «Тетердин» (чей? — Тетердин сын) + -ко. То есть изначально было Тетердин, а затем добавился фамильный суффикс. Это встречается реже, но встречается, особенно в северных и центральных районах Украины.

Географически фамилия Тетердинко привязана к Черниговщине и Полтавщине — регионам, где активно бытовали фамилии на -енко и где в говорах сохранилось слово «тетердя». В XIX веке носители фамилии числились преимущественно среди казаков и крестьян. Дворянских корней у Тетердинко нет — это «низовая» фамилия, возникшая в среде простого люда.

Есть и третья, менее вероятная версия: связь с глаголом «тетерить» — болтать, говорить ерунду. Тогда прозвище Тетерда давали пустомеле. Но птичья версия надёжнее: она подтверждается и тем, что однокоренные фамилии (Тетерев, Тетеря, Тетеренко) широко распространены в украинской и белорусской ономастике.

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