A flagstone is large paving stone that has nothing to do with flag as in a standard or pennant. The etymology is from an Old Norse word flaga meaning a slab of stone and the word flagstone itself dates from the early 17th century.