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

Есть и вторая версия, не менее правдоподобная. Селешко могло быть производной, уменьшительной формой крестильного имени. За основу могли взять имя Селиний, которое в переводе с греческого означает «лунный», или Сильвестр — на латыни «лесной». В быту такие длинные имена часто сокращали, и привычное домашнее прозвище Селешко со временем закреплялось за человеком как основное именование, а затем ложилось в основу фамилии. Так потомок человека по прозвищу Селешко становился Селешковым, а его дети и внуки — Селешковыми.

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

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

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