Был такой очень популярный в викторианской (и позже) Англии роман "Маленькие женщины". Там был эпизод, что когда родились близнецы, мальчик и девочка, чтобы их отличить (это же викторианский роман, никаких сисек-писек), им повязали мальчику - голубую ленточку, девочке - розовую.
Существовала ли эта традиция раньше, или оттуда пошла - вопрос открытый, но ввиду того, что роман был мегапопулярный и, что важно - для детского чтения, т.е. максимально зомбирующего действия, закрепил традицию именно он. В таком случае, дата рождения традиции - примерно 1868 год.
... в такого рода мега-оффтопичных исследованиях, но в тексте "Маленьких женщин" есть кое-что любопытное:
"- Самые замечательные дети, каких я видел в жизни. И кто же тут кто? - Лори склонился как колодезный журавль, чтобы разглядеть чудо-детей.
- Эми повязала голубую ленточку мальчику, а розовую девочке - французская мода, - так что всегда можно отличить."
То есть была "французская мода" на этот счет, а тут уж недалеко и до ордена Андрея Первозванного и Св. Екатерины. Вполне могли завезти вернувшиеся из России эмигранты.