Navnet kommer av at kristne ungdommer malte «Tro paa Jesus» på en stor stein i bukta på 1940-tallet. Det offisielle navnet Østre Veggbukt kommer av at bukta ligger øst for Veggefjell.