Salomon is een zoon van Samuel van Messel en Eva Leefmans. Hij trouwde 10 augustus 1916 met Kaatje Elion (28 jaar), dochter van Jacob Elion en Vroukje Leefmans.
In addition, a Jokos file (number 50631) on this family is at the Amsterdam Municipal Archive. Access is subject to authorization from the Stichting Joods Maatschappelijk Werk.The Jokos file reveals that a claim was lodged for compensation for valuables surrendered to the Lippmann-Rosenthal looting bank (L-claim, number 8246/9339).