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

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

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

География фамилии тоже подсказывает ответ. Солойденко — редкая фамилия, и основная масса её носителей сосредоточена в центральной и восточной Украине, а также в прилегающих областях России (Курская, Белгородская). Это регионы, где «сладкий» произносили с твёрдым «д» и где фамилии на -енко абсолютно типичны. Поэтому версия с прозвищем от «сладкого» остаётся самой правдоподобной, несмотря на фонетическую странность. Предок первого Солойденко, скорее всего, был человеком, которого в селе звали Солодько или Солодкий, а его дети пошли по отцу уже с искажённым написанием.

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