De straat werd op 14 december 1960 vernoemd naar het voormalige kerkdorp Wolbrands, dat bij de Sint Elisabethsvloed van 1421 verdween en lag nabij het huidige Dubbeldam. Toen nog werd gesproken van "Zuyt-Hollandt" kwamen diverse spellingen voor zoals Wolbrands-, Wolbrants- en Wolbrandtskerck(e). Later werd de naam veranderd in Cruijskercke.