В ряде польских источников отмечается, что топоним Чечельник имеет тюркское (татарское) происхождение[2][3] и по-татарски назывался Чачанлик (Czaczanlyk)
Особенно на таком происхождении названия настаивает А. Яблоновский, рассматривая различные стороны колонизации Украины - Брацлавщины. Среди многих тюркских названий, которые сохранились на Брацлавщине, он вспоминает Чечельник и Саврань. Упоминания Чечельник, пишет, что первоначальное название - Чачанлик (Czaczanlyk) со временем в украинском языке трансформировалось в Чечельник.[4]
Подтверждением тюркского происхождения названия Чечельника может были легенда, записанная в 1989 бывшим директором Чечельницкой средней школы Г. А. Гальчинским, которую ему прочитали из старой польской книги в Виннице. По этой легенде Чечельник основан в XVI в. татарином-беглецом Чаганом, который женился на православной девушке, принял православную веру и поселился на правом берегу р. Савранки. Хутор назвал Чаганлук. Люди, которые селились рядом, называли хутор - Чачанлук, со временем название трансформировалось в Чачанлик, а еще позже - в Чечельник. В русскоязычной литературе конца XIX в. указывается, что Чечельник (давний Чачанлик) название свое получил от своего основателя «Чечель»[5]
Поселение было основано в XVII веке[6] на границе Польши и Буджакской степи, и в XVIII в. часто подвергалось нападениям татар и гайдамаков[7].
После второго раздела Речи Посполитой в 1793 году селение вошло в состав Российской империи[6]. В 1795—1812 гг. здесь временно находились присутственные уездные места[7].
В начале XX века Чечельник был местечком Ольгопольского уезда Подольской губернии, численность населения составляла 3 111 жителей, здесь действовали православная церковь, костёл, синагога, народное училище, винокуренный завод, сахарный завод, еженедельно проходили ярмарки[7].