Accost

To approach and address someone boldly or rudely, usually without permission.

From Old French acoster, from Latin ad- 'to' + costa 'rib/side,' originally meaning 'to come alongside.' Over time it developed the sense of addressing someone directly and somewhat aggressively.