Theo UBND tỉnh Bình Định, ngày 3/7/1986, Hội đồng Bộ trưởng ban hành Quyết định số 81/HĐBT mở rộng, đổi tên thị xã Quy Nhơn thành TP Quy Nhơn. Tuy nhiên, theo quyết định số 124/2004/QĐ-TTg ngày 8/7/2004 của Thủ tướng Chính phủ về việc ban hành bảng danh mục và mã số các đơn vị hành chính Việt Nam, tỉnh Bình Định có đơn vị hành chính là TP Qui Nhơn.
Do vậy, UBND tỉnh Bình Định đề nghị đổi tên đơn vị hành chính TP Qui Nhơn thành TP Quy Nhơn theo tên đã được thể hiện trong các quyết định thành lập và trên con dấu hành chính của địa phương đang sử dụng.
Ngoài ra, UBND tỉnh Bình Định cũng đề nghị Bộ Tư pháp cập nhật, điều chỉnh tên đơn vị hành chính TP Quy Nhơn trên hệ thống thông tin đăng ký, quản lý hộ tịch dùng chung phục vụ công tác cấp giấy tờ hộ tịch cho công dân và các hệ thống thông tin, cơ sở dữ liệu quốc gia…
Theo Sở Văn hóa và Thể thao tỉnh Bình Định, địa danh Quy Nhơn có từ năm 1602, khi chúa Nguyễn Hoàng đổi phủ Hoài Nhơn thành phủ Quy Nhơn và coi đây là đơn vị hành chính cấp tỉnh. Năm 1832, vua Minh Mạng đổi tên phủ Quy Nhơn thành tỉnh Bình Định.
Ngày 20/10/1898, vua Thành Thái ra chỉ dụ thành lập thị xã Quy Nhơn, là đô thị tỉnh lỵ của tỉnh Bình Định. Trong nhiều tài liệu, văn bản hành chính, từ điển tiếng Việt… vẫn dùng tên gọi Quy Nhơn. Tuy nhiên, cũng có tài liệu, văn bản lại gọi là Qui Nhơn.
