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

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

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

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