Barend van Velzen was een zoon van Levie van Velzen en Naatje Wurms. Barend had een zuster Saartje van Velzen.
Hij trouwde op 10 januari 1917 in Amsterdam met Rebecca Viskoper een dochter van Benjamin Viskoper en Anna van Bever. Het echtpaar kreeg vier kinderen: Louis, Salomon, Raphael, en Benjamin. Hun zoon Benjamin heeft de oorlog overleefd, echter niet Benjamin's echtgenote Adèle Keyser.
Rebe…