While Max's last name is never mentioned during the run of the series, there are closeups of two legal documents with his signature. It appears that the name on the documents is "Max Brenner".
The intro from this episode is an edited scene that was originally featured in "The Lady Is Murder" Season 2, Episode 3.