Of special interest here is the very fine Rhythm Is A Dancer by Snap and also What Is Love by Haddaway which was used often on Saturday Night Live. Perhaps you remember More And More by the Captain Hollywood Project? Link in comments.
Here are some genuine self-inflicted hyphenated names that I sifted from a phone book on PDF.
Jean Daughters-Fell Jennifer Gerrish-Lampe Katharine Dowell-Finder Carmelita McGinnis-Lard Glenda Slaughter-Pettigre Belinda Silvernail-Wood Lori Lavender-Jipp Nicky Long-End Lynn Zook-Slagg Pamela Bloomer-Pinkston Taramatti Ganpat-Puffett Lucinda Wonderlich-Fuller