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

Корень Судо- — самый спорный и интересный элемент. В финском языке нет прямого слова «suto» с очевидным значением. Самая правдоподобная версия: основа восходит к диалектному «sutja» — «черт», «леший», или к «suta» — «волк» (в юго-западных говорах). В таком случае прозвище Судо (или Суто) давали человеку с диковатым, нелюдимым нравом, либо же это был охранительный оберег-имя: назвали «волком», чтобы злые силы не тронули. Менее вероятно, но возможно: искаженное финское «suo» — «болото». Тогда Судолайнен — «живущий у болота», что характерно для саволакских фамилий, часто привязанных к ландшафту.

В России фамилия встречается в основном в Карелии и Ленинградской области, куда в XVII–XIX веках переселялись финны-саволаксы (так называемые «финны-инкери»). Носители Судолайнен — это потомки либо крестьян-землепашцев, либо лесорубов и охотников, осваивавших суровые земли. В метрических книгах лютеранских приходов Петербургской губернии фамилия фиксируется с середины XIX века, иногда в написании Sutolainen (с «т»), что подтверждает связь с «suta» или «sutja».

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