This figure of speech comes from the American religious culture.  Christian churches almost always have their services on Sundays.  In history, people would wear their best clothes when going to church (a sign of respect).  If you tell someone that you are wearing your Sunday best, it means that you are wearing your best clothes.