"Abyssinia Street, Magdala Street, Napier Street and Theodore Street derive their names from the Abyssinian Expedition of 1868. King Theodore, whose stronghold was on the summit of the rock of Magdala, seized all the Europeans in the country and refused to set them free. Sir Robert Napier was sent out in command of an expedition which freed the prisoners and captured the fortress. For this he was raised to the peerage as Lord Napier of Magdala. Garnet Street and Wolseley Street are named after Sir Garnet (later Lord) Wolseley, who commanded the Ashanti Expedition, 1873-1874. Empire Battle Memories" (John J Marshall, Belfast Telegraph - Friday 07 March 1941).
Note that this Magdala is different from the town of the same name beside the Sea of Galilee.
"A new street off Grosvenor Street, Belfast, has been named Abyssinia Street. Mr. English is the landlord. We may expect to see streets named Napier, Magdala, and Theodorus after a little." Belfast Morning News - Monday 03 August 1868.