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

Сам корень «шелет» не имеет однозначного славянского объяснения. Вероятнее всего, это искаженное или адаптированное балтское или древнепрусское слово. В литовском языке есть šelėti — «шалить, бедокурить», но для топонима это маловероятно. Более правдоподобна связь с диалектным «шелест» (шорох, шелест) или с названием растения — «шелюга» (вид ивы). Однако в польских говорах слово szelet означало «лоскут, обрывок ткани» — возможно, прозвище первого носителя было связано с портняжным делом или внешним видом.

По социальному составу фамилия Шелетицкий — шляхетская, но не высокородная. Такие фамилии часто носили мелкопоместные дворяне, которые владели одним хутором или несколькими десятинами земли. В XIX веке после разделов Речи Посполитой часть Шелетицких перешла в мещанское или крестьянское сословие, но сама фамилия сохранила панский суффикс.

В написании фамилии встречаются варианты: Шелетицкий, Шелетский, реже Шелецкий. Путаница могла возникать из-за того, что в польском языке сочетание -ецкий и -ицкий звучит похоже, а в русской канцелярии букву «и» часто заменяли на «е». Поэтому если предок записан как Шелетицкий, а родственник — как Шелецкий, это одна и та же фамилия в разной записи.

Сегодня фамилия редкая. Её носители живут в основном в Беларуси, на западе Украины и в восточной Польше. В России встречается единично, преимущественно в потомках переселенцев XIX века.