Salomon van Velzen was een zoon van Meijer van Velzen en Margaretha Nova. Hij had nog vijf andere broers en zusters, van wie er vier de Holocaust hebben overleefd. Zijn ouders en zuster Clara zijn eveneens tijdens de Sjoa vermoord.
Salomon was ongehuwd.
Stadsarchief Amsterdam, archiefkaart Meijer van Velzen en Salomon van Velzen.