Bed-Stuy means: Bedford-Stuyvesant, a neighborhood in central Brooklyn, New York, United States.. There is no real cause for parental concern; it is descriptive vocabulary rather than risky behaviour. If your teen uses it, context will usually make the intent clear. A short, curious question about where they heard it is usually all that is needed to know whether to follow up.