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

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

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

Географически фамилия Селешко сосредоточена на западе Украины — в Волынской, Ровенской, Тернопольской областях. Встречается она и в Польше, где могла быть записана как Seleszko. В России фамилия редка и появляется в основном у переселенцев из западных областей.

Словообразовательная модель типична для украинских фамилий: основа (личное имя или прозвище) + суффикс -к(о). Ударение падает на второй слог: Селе́шко. Фамилия не склоняется по падежам в русском языке, что тоже выдает её украинское происхождение.

Сословных ограничений у фамилии не было — её могли носить и крестьяне, и мещане, и казаки. В реестрах Войска Запорожского XVII–XVIII веков встречаются носители похожих фамилий на -ко, что подтверждает их распространённость среди казачества.