What you’re looking for is the Log Deprecated Notices plugin. (Don’t run it on a production site, as it is a direct-to-database log.)
What it’ll do is convert those cryptic messages that are likely to reference has_cap() or some line in functions.php, to what’s actually going on.
The Debug Bar plugin is also nice. It tracks notices of that pageload, using the conversion code from Log Deprecated Notices.