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