Don't know about 'Buffalo Soldier' but 'Buffalo Wings' is named after a New York state city called Buffalo, which is famous for its mouth watering chicken wings. It is like saying 'Kentucky Fried Chicken'.