My DD is Scarlett (Loooove the name obviously!) and my maiden name is a Colour also.. I totally couldn't do the two Colour names. I don't think people tend to really think of Scarlett as a Colour but might as soon as it is paired with another Colour.. Like, Scarlett Black sounds like a Dulux shade or a nightclub or something to me haha
Here's a list for you, I am sure some of them have been mentioned, but I think these names go well with DS's:
Matilda (Tilly)
Charlotte (Lotte)
Alice (Ally)
Eleanor (Ellie)
Victoria (Vicky)
Harriet
Audrey
Evangeline (Evie)
Bethany
Abigail
Claire
Sophie
Rebecca (Becky)
Bookmarks