ארבעת האחים סלומון (ועוד שתי אחיות) נולדו בפרוסיה, בעיירה סטרובק ("Stroebeck"), שליד הלברשטאדט, כיום במדינת סקסוניה-אנהלט שבמזרח גרמניה. ההורים היו זוג יהודי גרמני, כריסטוף סלומון (1786–1872) ודורותיאה לבית קלסמן (1793–1871). האב, כריסטוף סלומון היה סרג'נט מייג'ור בצבא פרוסיה, שאולץ להילחם לצד נפוליאון. השתתף בפלישה הצרפתית לרוסיה ובנסיגה ממוסקבה, ואף נפצע בקרב ווטרלו. קיבל שלוש מדליות אומץ שונות, לרבות צלב הברזל של הצבא הפרוסי. צ'ארלס סלומון היה בנו הבכור.