Согласно Википедии, исторический ареал львов доходил до Кавказа, Балкан и маленьких регионов на Пиренеях. И потом, люди ведь не сидели глубоко в пещерах - ведь и торговцы всякие туда-сюда шастали, и военные походы происходили, вот и рассказывали о животных, может, и с собой возили. Карлу Великому вот слона привезли, на Русь торговцы арабские ходили.
А колонизация Африки - быть может, но вот к городу Львову это отношения не имеет, так как основали его еще до колонизации Африки.