Фамилия Сулемова — женская форма, но в русской традиции её разбирают по мужской основе: Сулемов. В центре внимания здесь не имя и не профессия, а прозвище, причём довольно редкое и неочевидное.

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

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

Примечательно, что фамилия Сулемов не встречается в дворянских родословных книгах и не связана с известными историческими родами. Это крестьянская или посадская фамилия, возникшая в среде, где прозвище давали по характеру или поведению, а не по ремеслу. Встречается она преимущественно в Поволжье и на Урале — в Пермском крае, Кировской области, Татарстане. География подсказывает, что предки носителей фамилии были, скорее всего, государственными или помещичьими крестьянами, переселявшимися на восток в XVII–XIX веках.

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