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