It's pretty amazing, but true. We can tell that some meteorites are from Mars, because of their chemical signature.
The Allen Hills meteorite, which was found in Antarctica in 1996, is probably the most famous example.
So some of these falling stars that we see and make wishes on could also be some of the debris.