"sail to and fro or from place to place," 1650s, from Dutch kruisen "to cross, sail to and fro," from kruis "cross," from Latin crux. Compare the sense evolution in cognate cross (v.). Related: Cruised; cruising.
As a noun from 1706, "a voyage taken in courses;" by 1906 as "voyage taken by tourists on a ship."