Легенды, связанные с этим именем многообразны: здесь и история о том, как жившие в землянках первые строители Петербурга мерзли и голодали, и искаженная фамилия англичанина Томаса Голлидэя, имевшего здесь фабрику. Связывается название острова и со шведским «халауа», что значит «ива» (наверно, были здесь ивовые заросли). И еще одна легенда – на этот остров любили приезжать на пикники шкипера-иностранцы со своими подругами. Праздновали – отсюда и искаженное английское holyday – «праздник» – ставшее Голодаем.