Bruce Willis goes by his middle name; his birth first name is Walter. Somehow, he makes "Bruce" seem manly. Walter B. Willis. Walt Willis. Good ol' Wally Willis, born in West Germany.