甲向高雄市政府Ａ戶政事務所申請更名為原住民姓名遭拒。若甲不服欲提起救濟，應向何者提起訴願？

依訴願法第 4 條，不服直轄市政府所屬各級機關之行政處分，向直轄市政府提起訴願。戶政事務所的上級機關即為高雄市政府。