Welcome to the Q&A Forum

Perhaps those URLs were indexed before you blocked them. If you have them blocked now, either by robots.txt and/or by robots meta noindex tag, you can use Google's URL Removal Tool in GWT to get them out of the index. It may take awhile though. I see nothing wrong with adding a nofollow tag to those href links. Go for it. If nothing else, it could help you salvage your crawl budget.