The surname Story (and its variant spelling Storey) originates from the Old Norse personal epithet “Stóriâ€, a derivative of “Storr†which means “large†or “bigâ€. ... Rigbeye's assumption therefore, is that “Storey†means "dweller by large and rough water".