El nombre de la isla fue otorgado por los vikingos (en nórdico "Stafi-oy", cuyo significado literal es ‘isla de columnas’) quienes la llamaron así por sus columnas, en referencia a las columnas de basalto que existen en la isla.