По одной из версий Каясула «в переводе с тюркского означает „водопой овец“ („къой“ — овца, баран и „сула“ — вода), или же „гора с водой“ („кая“ — скала, „сула“ — вода), или „къой ассыл“ — „добротные овцы“» (при этом используемое в разговорной речи словосочетание «кой ассылав» может переводиться как «разведение, выращивание овец», «занятие овцеводством»). Согласно другой версии, поселение названо «по имени богатого туркмена Кой Ассула, якобы основателя аула»[3].
В источниках встречаются варианты наименования аула Каясулу[2], Коясулу[4]:10. Местные жители называют его Коясыл[5].
Село находится в западной части Ногайской степи, на юго-востоке Ставропольского края. К юго-западу от Каясулы расположено озеро Зункарь[2].
Населённый пункт возник предположительно в 1909 году[3], на месте зимовки нескольких ногайских аулов. По некоторым данным основан жителями кочевого аула Къойассыл[3]. Первоначально носил название аул Казыхан[6].
На 1 января 1927 года в ауле Коясулу числилось 356 хозяйств с населением 1415 человек (756 мужчин и 659 женщин), из них 908 — ногайцы и 507 — русские. По состоянию на 1 октября 1929 года в ауле имелась школа. На тот момент он был административным центром Коясулинского сельского совета Ачикулакского района Дагестанской АССР. Кроме Коясулы в состав территории сельсовета входили ещё 2 аула — Менгиш-Кую и Уч-Тюбе-Таслы[4]:10.
До 1 мая 2007 года было административным центром муниципального образования «Сельское поселение Каясулинский сельсовет» Нефтекумского района Ставропольского края[10].