Prvá písomná zmienka o obci je z roku 1302. V minulosti bola známa pod názvom Boxa alebo tiež Baxa, no najmä ako Koksó-Baksa (Kokšov-Bakša, t.j. Bakša pri Kokšove, čiže pri terajších Valalikoch, kvôli rozlíšeniu dvoch Bakší v rámci vtedajšej Abovskej stolice). Tento názov bol v roku 1919 chybne preložený do slovenčiny ako Kokšov. Po roku 1945 sa už výhradne používa názov Kokšov-Bakša. Kokšov-Bakša bola kuriálnou (zemianskou) dedinou s poľnohospodárskym charakterom. Po morovej epidémii v rokoch 1739-1742 bola takmer celá vyľudnená a následne zaľudnená novým obyvateľstvom