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

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

С географической точки зрения фамилия тяготеет к западной части исторической России, к землям бывшего Великого княжества Литовского. Массового распространения у неё нет, и это подтверждает её локальный, почти гнездовой характер. Встретить Селешков можно в Брестской и Гродненской областях Беларуси, а также среди потомков переселенцев в Сибири и на Дальнем Востоке. Вариант написания с «о» под ударением закрепился, хотя в документах XVIII–XIX веков из-за акающего произношения могли писать «Силишок» — это не меняет корня.

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

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