Salomon Velleman was een zoon van Hartog Alexander Velleman en Lena Leons. Hij huwde in Rotterdam op 1 Mei 1940 met Elisabeth de Vries, een dochter van Jesaja de Vries en Sara Preger. Vermoedelijk hebben Salomon en Elisabeth toen samen de woning in de Rotterdamse Burgermeester Meineszlaan 74 betrokken, maar zijn ook nog een keer verhuisd naar nummer 79.
Salomon en Elisabeth kregen twee zoontjes: J…