When did artists start signing paintings?

During the Renaissance. Before that, art was considered "by God". With the rise of Humanism, artists wanted to be recognized for their work. During this time artwork changed as well, and more paintings of the common man arose.