Primul document scris după „Monografia județului Sălaj” publicată de Petri Mor la începutul secolului XX-atestă existența comunei în anul 1361 sub numele de Varsuch, în 1632 Varslch, 1423 Varsocz, 1459 Warsolczh, 1460 Warsolcz, 1482 Varsolcz, 1533 Varsoltz, 1553 Warsocz, 1627 Varszocz, 1685 Varsocz.
Denumirea comunei după Petri Mor derivă din cuvântul „verse”, de origine slavă care este denumirea unei unelte de pescuit. După toate probabilitățile populația din acest loc este de confluență a râului Coliţca sau Crasna practica pe scară largă la acea dată pescuitul. Dicționarul istoric al localităților din Transilvania al lui Coriolan Suciu explică numele de Recea, Recea Mică: 1326 Reche, 1348 Rethe, 1533 Retse, 1548 Recse, 1568 Recze, 1593 Rethie, 1644 Szilagy-Recse, 1854 Recse.