Этимологический словарь Крылова
Общеславянское слово, образованное от той же основы, что и краса. Первоначально не имело отношения к малярному делу, а означало – "украшать".
красить
Красить