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

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

Географически фамилия тяготеет к юго-западным областям России — Брянской, Смоленской, Курской, а также к востоку Украины. В центральных и северных регионах она редка, что подтверждает её западнорусский след. Носители фамилии, скорее всего, были крестьянами или однодворцами — людьми, которые несли пограничную службу и сохраняли старые формы имён.

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