If we talk about the more modern concept of linoleum, then in 1763 Nathan Smith patented material that could well be suitable for flooring.