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

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

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

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