The two that I remember offhand are Lemuel (dedicated to God), and Yedidiah (beloved of God).
Courtney Solomon goes by Corey Solomon.
Solomon Olds goes by Soli.
Chariz Solomon goes by Cha.
George Solomon goes by Georgie.
Tara Solomon goes by TigerLily.
Eckwood Solomon III goes by Ecky.
Brandon Solomon goes by B Solo, and B.
Vonzell Solomon goes by The Vonz, and Baby V.
Jacob Solomon Mageo goes by Jake.
Solomon Burke went by The Bishop of Soul, and The King of Rock and Soul.
Matt Zemlin goes by Matty, and Solomon.
Until well into the Common Era, Jews did not have surnames as we know them today. They were simply given a name at birth and known by their given name, "son of" (ben) their father's given name. Because of the reverence given to the legendary King Solomon, the name Solomon was popular as a given name, but did not in any way denote descent from Solomon. Eventually, surnames came into general use, but not based on any ancestry Before Common Era.