http://www.redensarten-index.de/suche.php?suchbegriff=~~in%20See%20stechen&suchspalte%5B%5D=rart_ou
Dachte ich mir schon fast. Die langen Lanzen an die Stegmauer und ab geht die Reise!
Wenn ich richtig informiert bin, müsste das die treffende Erklärung sein. :" In früheren Zeiten nutzten Matrosen lange Holzstangen, um Segelschiffe vom Ufer frei zu bekommen. Sicherlich stakten sie damit bisweilen auch ins freie Fahrwasser. Die Schiffe stachen also buchstäblich in See".