Etymology - Pirates

It would seem the Midrash gives the source of the first pirates of the world:

אמר רבי אבא בר כהנא, אמר רבי יהושע בן קרחה: כל מוניטא של מצרים אינה אלא בים. לודים, לודי ים, ענמים, ענמי ים, כשמן להבים, להב ים, נפתוחים, נפתוחי ים, פתרוסים, פרוויטות, כסלוחים, פקוסים.
אמר רבי אבא בר כהנא: פתרוסים וכסלוחים היו מעמידין הוטליסון, היו אלו מגנבין נשותיהן של אלו ואלו מגנבין נשותיהן של אלו. מה יצא מהן? פלשתים גבורים כפתורים ננסים

Note the appropriateness both of the sense of stealing and that of being sea-related.
Not sure what the word of פקוסים is though ......