For example [[Special:RecentChangesLinked/InvalidFooBarTitle]].
It has been observed on zhwiki that some search engine indexed pages with spam contents as "InvalidFooBarTitle". I guess it's because some spammers fed them to search engines deliberately. Sending 404s for them may resolve this with no harm.
Version: 1.24rc
Severity: enhancement