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

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

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

Сословно фамилия могла принадлежать казакам или крестьянам, нередко — выходцам из смешанных русско-тюркских семей. Географически фамилия Сулименов встречается в Оренбургской области, Башкортостане, а также среди донских казаков. Таким образом, носительница фамилии Сулименова почти наверняка имеет корни в среде, где русская культура тесно переплеталась с тюркской или кавказской, а предок носил имя Сулим, адаптированное русским суффиксом.