Членов церкви когда-то называли мелкитами, потому что они оставались в общении со Вселенским Патриархатом Константинополя после раскола, последовавшего за Халкидонским собором в 451 году.
Иногда его называют Греческим Православным Патриархатом Александрии, чтобы отличить его от Коптского Православного Патриархата Александрии.