Zwyczajowo jest nazywany Kościołem unickim (nazwa pochodzi od unii brzeskiej) bądź greckokatolickim. Według Konkordatu pomiędzy Stolicą Apostolską a Rzecząpospolitą Polską z 10 lutego 1925 nazywany był obrządkiem grecko-rusińskimPaweł Pelc, Położenie prawne Kościoła Greckokatolickiego w Polsce po drugiej wojnie światowej, Warszawa 1990, s. 19.. Określenie Kościół bizantyjsko-ukraiński również bywa mylące, bowiem tak określa się czasem ukraińską część Rosyjskiej Cerkwi Prawosławnej.
Nazwę Kościół greckokatolicki wprowadziła cesarzowa Maria Teresa w 1774 dla odróżnienia wiernych tej wspólnoty od wiernych Kościoła rzymskokatolickiego oraz Kościoła ormiańskokatolickiego. Natomiast nazwa Ukraiński Kościół Katolicki w dokumentach figuruje od 1960 roku. W 1999 zaproponowano by nazwać Kościół: kijowskim, kijowskokatolickim czy Kijowskim Kościołem katolickim.
Historia I Rzeczpospolita
thumb|upright|Męczeństwo Jozafata Kuncewicza, obraz pędzla Józefa Simmlera thumb|Cerkiew greckokatolicka z 1759 r. (z Tarnoszyna) w lubelskim Skansenie thumb|Opuszczona cerkiew w Króliku Wołoskim thumb|upright|Nagrobek greckokatolicki W 988 r.