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

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

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

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