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.
Rebecca van Velzen-Viskoper, haar zoon Raphael, en schoondochter Adele Keyser werden op 15 september 1942 met konvooi X vanuit Mechelen naar Auschwitz gedeporteerd. (nrs. 72, 73 en 75 op de transportlijst).
Het gezin van Barend van Velzen heeft vanaf 1923 diverse keren voor kortere en langere periodes in Antwerpen gewoond. Zijn schoonvader Benjamin Viskoper woonde bij het gezin Barend van Velzen in.
Stadsarchief Amsterdam, gezinskaart Benjamin Viskoper, Antwerps Vreemdelingen dossier 171648, 499-514, kazerne Dossin, en een toevoeging van een bezoeker van de website.