Yes, Truecaller can be wrong. The app relies on crowdsourced data to identify callers, so it's possible that it will incorrectly identify a caller. Additionally, if someone has blocked their number from appearing on Truecaller, the app will not be able to identify them.