Ang lungsod ng Abuja ay itinatag noong 1976 at opisyal na pinangalanang Federal Capital Territory ng Nigeria (FCT) ng noon ay diktador ng militar na si Heneral Murtala Muhammed. Ang pangalang Abuja ay nagmula sa isang matandang salitang Hausa na nangangahulugang "isang pahingahang lugar" o "isang lugar ng kaligtasan".