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

Фамилия Сулименкова — редкий случай, когда основа уходит в казачью среду, а суффикс -енков закрепился в русской форме через притяжательное -ов. Это говорит о том, что предок носительницы, скорее всего, происходил с территорий современной Украины или юга России (Курская, Воронежская, Ростовская области), где фамилии на -енко были массовыми, а позже, при адаптации в русском языке, нарастили окончание -ов/-ев по аналогии с великорусскими фамилиями. В отличие от фамилий на -ич или -ский, которые бытовали у шляхты и духовенства, Сулименковы — это потомки казаков или крестьян, получившие фамилию по отцу-Сулиме.

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