По мнению некоторых исследователей, название курорта связано с высокой концентрацией соли в воде лимана (от тюркского "куянлык" густой). Не случайно в литературе славянских народов нынешние одесские лиманы назывались "Солеными озерами". В лимане добывали не только соль. В книге "Описание Украины" Боплана указывается, что Куяльницкий лиман ("Jezero Kujalik") изобиловал рыбой, здесь водились карпы и щуки "неимоверной величины". Для их ловли приходили "целые караваны из мест, отстоявших на 50 миль и более". Русский лингвист А.И. Соболевский в своем труде "Лингвистические и археологические исследования" считает, что так у древних славян назывались "лодочный причал, пристань". В прошлом Куяльницкий лиман, как и Хаджибейский, был заливом Черного моря. Предполагают, что на прилегающей к Куяльнику Жеваховой горе было древнее поселение, а на берегу лимана находилась одна из пристаней оживленного торгового пути Киева по рекам Рось – Южный Буг – Кодыма – Куяльник к берегам Болгарии и Греции. Этот путь имел то преимущество, что груженные товарами лодки шли к Черному морю, минуя днепровские пороги. Еще и поныне на берегах лимана находят многочисленные осколки различной посуды периода VI – II веков до н.э. Это следы древнего складского пункта. А на территории поселка Куяльник уже в советское время обнаружены остатки городища, основание которого относят к началу I тысячелетия до нашей эры. Куяльницкий лиман отделился от моря значительно позже, чем Хаджибейский. Об этом можно судить хотя бы по тому, что Пересыпь у Куяльника в три раза уже, чем у Хаджибея.
Широкое использование куяльницкой грязи в медицине и рождение Куяльницкого курорта связано с именем Э.С. Андреевского. Он жил в Одессе во второй половине двадцатых годов XIX века. Будучи дивизионным врачом, Андреевский служил в управлении генерал-губернаторства. Эрудированный, энергичный и очень любознательный, он заинтересовался целебными свойствами одесских лиманов. О них знали, чуть ли не с первых дней основания города, но практически почти ничего не предпринималось для использования их богатых возможностей. Андреевский понимал, что пришло время для постройки лечебницы на берегу Куяльницкого лимана, и незамедлительно взялся за дело. "Наше заведение, - доказывал он страстно, - нужно России. Оно поможет тысячи страждущих вернуть здоровье. Мы их будем лечить грязью, солнцем и солью". В 1833 году стараниями Андреевского новое заведение было построено. Оно официально называлось "Лечебницей грязных и песчаных лиманских ванн". Это был один из первых курортов России.