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

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

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

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