Ventilation was poor back then, and soot stains were a common sight in most if not all of the houses, and so other people started concealing the marks with their own little flowers until every house was covered in them.