Фамилия Тихойденко — характерный пример украинской модели образования фамилий на -енко, самой распространённой в этой языковой среде. Суффикс -енко в XVII–XVIII веках означал «сын» или «потомок» (как русское -ович), и фамилии с ним закрепились сначала в казацкой среде Левобережной и Слободской Украины, а затем разошлись по всей империи. Тихойденко — не исключение: перед нами патроним, то есть фамилия, произведённая от личного имени или прозвища отца.

Основа здесь — Тихойда. Это сложное слово, и его разбор не так очевиден, как кажется. Первая часть — «тихо-», вторая — «-йда». В украинском языке существует несколько глаголов с корнем -йд-: «йти» (идти), «їхати» (ехать). «Тихойда» могло быть прозвищем человека, который передвигается тихо, бесшумно — охотника, лазутчика, разведчика. Однако есть и другая, более бытовая версия: «тихою ходою» — «тихим ходом». Так могли назвать медлительного, спокойного, несуетливого человека, который никуда не торопится. В украинских говорах встречаются ироничные прозвища, построенные на контрасте: назвать медлительного «Тихойда» — то же, что назвать молчуна «Говорун».

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

Фамилия редкая. Она концентрируется в Черкасской и Полтавской областях, а также на юге России, куда переселялись украинские крестьяне и казаки в XIX веке. Социально носители фамилии — скорее всего, потомки свободных казаков или государственных крестьян, а не дворян: суффикс -енко в подавляющем большинстве случаев указывает на непривилегированное сословие. В ревизских сказках и метрических книгах XVIII–XIX веков такие фамилии фиксировались как «Тихойденко», «Тихоіденко» или «Тихойдин», в зависимости от диалекта писаря.

Если у вас фамилия Тихойденко, то ваш предок по мужской линии носил прозвище Тихойда — скорее всего, тихого и неторопливого человека, либо того, кто умел двигаться незаметно.