This is an official answer by QuranicNames.com Staff
Taiba is an indirect Quranic name that means "one who repents to Allah constantly" and Fatima is a non-Quranic but Islamic name that means "grown up baby girl", a girl who has been weaned off breast milk. Fatima is a beloved name because it was the name of the daughter of the Prophet SAW as you probably now.
Taiba and Fatima are both good names and you can name your daughter Taiba Fatima inshAllah.
The content on this site does not constitute any type of legal or religious advice. Always consult your local imam or other knowledgeable individuals before making a decision about choosing a baby name.