Имя Константин имеет греческое происхождение и переводится как «стойкий, постоянный». В основу фамилии легла одна из народно-разговорных форм этого имени – Костя. Сама по себе фамилия Костюкович представляет отчество второго порядка: Костюкович – сын Костюка, внук Кости.