The way a female walks, when she walks with the small of her back sticking out or lets just say she walking with her ass sticking out, putting emphasis on her booty. Really attractive to guys.
The rapper Plies has given references to a stank walk.
"..mayne I Love her Stank Walk"
"Damn she walk stank!"
"Look at her, she gotta stank walk!"