Фамилия Семелинский — типичный пример фамилии, образованной от географического названия по модели с суффиксом -ский. Такие фамилии в XVII–XIX веках чаще всего получали дворяне, духовенство и выходцы из Западной Руси (современные Беларусь и Украина), где топонимические фамилии были особенно распространены. Основа здесь — название населённого пункта: Семелино, Семелево или Семелин. Такие топонимы встречаются в нескольких регионах, например, деревня Семелино есть в Смоленской области и в Беларуси. Корень, скорее всего, происходит от личного имени Семела — народной формы канонического имени Семён (от древнееврейского Шимон — «услышанный Богом»). В говорах имя могло звучать как Семела или Семеля, а от него образовывали прозвища и фамилии.

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

Если предок носителя фамилии был не из дворян, он мог быть священником: в духовном сословии топонимические фамилии давали по названию прихода или села, где служил отец. Семелинский — редкая фамилия, её носители встречаются в основном в западных областях России, на Украине и в Беларуси. В дореволюционных метрических книгах можно найти варианты написания: Семелинскiй, Семелінскій. Ударение, скорее всего, падает на второй слог — Семе́линский, хотя в устной речи нередко смещается на третий.