Прозвище Шулежко происходит от диалектного слова «шульга», т.е. Поэтому прозвище Шулежко мог получить также обманщик, плут, мошенник. Одно из первых упоминаний родственного прозвища в письменных источниках относится ко второй половине XV века: в «Ономастиконе» С.Б. Веселовского записан Шульга Александр Федорович Монастырев.