It started as a phonetic spelling of "estivador" (Portuguese) or "estibador" (Spanish), meaning "a man who loads ships and stows cargo", which was the original meaning of "stevedore" (though there is a secondary meaning of "a man who stuffs" in Spanish); compare Latin "stīpāre" meaning "to stuff", as in "to fill with stuffing".