Фамилия Сулежко, на первый взгляд, звучит как типичная украинская или белорусская, и это действительно так. Её выдает суффикс -ко, который в восточнославянских языках (особенно в украинском и польском) был уменьшительным или указывал на принадлежность к роду. В отличие от русских фамилий на -ов/-ев, такие формы часто закреплялись как прозвища или обозначения сына: Суля → Сулежко, то есть «маленький Суля» или «сын Сули».

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

С точки зрения географии, фамилия Сулежко тяготеет к западным землям — современная Западная Украина, юг Беларуси и восток Польши. В реестрах запорожских казаков XVII века попадаются похожие прозвища, но сама фамилия в документах встречается редко. Если ваши предки носили её, скорее всего, они были крестьянами или мещанами из Волыни или Подолья — дворянство с такой фамилией не зафиксировано.

Интересно, что у фамилии есть редкий вариант написания — Сулешко, с «ш» вместо «ж». Это не ошибка, а диалектное чередование, характерное для некоторых говоров Полесья. Если вы встретили такой вариант, значит, предки могли быть именно оттуда.

Что касается известных носителей, то в открытых источниках нет громких исторических фигур с этой фамилией. Это не делает её менее ценной — напротив, она сохранила бытовое прозвище в чистом виде, без позднейшей книжной обработки.