Представитель шляхетского рода герба Рох III из Волынской земли, ветви Костюшко-Сехновицких, названных так от названия имения Сехновичи[1], которое вместе с двумя прилегающими к нему поселениями король польский Казимир IV подарил в 1458 году его отцу Фёдору, основателю рода Костюшко.
Константин Фёдорович пользовался большим уважением у великих князей литовских Александра Ягеллона и Жигимонта IШаблон:Нет АИ, причём последний, за особые заслуги ласково называл его не Константином, а уменьшительно — «Костюшко», отсюда и пошло название рода.
Константин Фёдорович служил у Сигизмунда I составителем дипломатических документов (нотарием), за что тот наделил его правом пользоваться гербом «Рох III» и подтвердил право владения на Сехновичи в привилее: Шаблон:Начало цитаты«…мы тое сельцо Сехновичи тые три чоловеки и с братьею, и с детьми их, и с внуками, и тые пашни, и дубровы, и лес ему дали во всим..»[2].Шаблон:Конец цитаты
Константин Фёдорович женился на Анне, дочери князя Юрия Гольшанского, в браке с которой родился сын Николай Костюшко-Сехновицкий.
