I believe it's not too hard to do in some countries. It's usually to partition your travel history somewhat to avoid incidents. I know in the past, I'd heard that people in the US who had to do business in the middle east would often have two passports because there were enough countries that would take issue with you having visited Israel or Iran that you needed to keep them separate.