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

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

В исторических источниках фамилия Шелейковский встречается в основном на территории современной Беларуси и западных областей России, особенно в Могилёвской и Витебской губерниях. В списках дворянских родов она не фигурирует — скорее всего, её носили крестьяне или мещане, переселившиеся из одного села в другое и взявшие фамилию по прежнему месту жительства. Модель на -ский/-ская в таких случаях означала «принадлежащий к Шелейкам» или «родом из Шелейково».

Редкая черта фамилии — сохранение «о» в суффиксе -овск- (Шелейковская, а не Шелейковская с ударением на «е»). Это указывает на то, что основа Шелейк- была не на мягкий согласный, а на твёрдый, что типично для восточнославянской адаптации польских топонимов. Если бы фамилия имела чисто польское происхождение, она звучала бы как Szelejkowska, но русская передача закрепила именно вариант с «о».