Именования, образованные по той же модели, что и фамилия Шулевская, широко представлены в ономастике восточных, западных и южных славян. Славянские фамилии возникали от личного прозвища или от имени (христианского или языческого). Фамилия Шулевская образована от именования Шулевский, которое, вероятнее всего, восходит названию селений Шулево, Шулевка. Местности с подобным названием встречаются в России и на Украине. Возможно, название селения связано со словом «шуло» («шулё») – «заборный столб». Не исключено, что в основе фамилии Шулевская лежит имя Шуле (Шули) – форма старопольских имен Сулислав (Sulisław) или Сулимир (Sulimir).