It is an absolute pain in the arse that Bill and Frank don’t have canonical last names, but that does lead me to a Very Funny interpretation of their episode:
Their last names are never said because they actually don’t know the other’s last name. By the time they got to their wedding it was just too awkward to ask.