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

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

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

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