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

依訴願法第4條，不服直轄市政府所屬各級機關的行政處分，應向直轄市政府提起訴願。戶政事務所雖經民政局隸屬於高雄市政府，仍屬該條所稱直轄市政府所屬機關，故答案為高雄市政府。