Királyházáról az első említés egy 1262-ből származó okmányban található, amelyben Kyralhaza néven említtetik, amely a magyar király méltóságnevének és a birtokosi személyraggal ellátott ház, "épület" főnévnek az összetétele. Azzal a királyi házzal kapcsolatos, amely a település mellett emelkedő dombon állt és már a XIII. században az Ugocsa megye területén kialakult királyi erdőuralom központja volt.