Название села предположительно связано с находившемся рядом лиственным лесом — «чернолесьем»[4]. В справочнике «Ставропольская губерния в статистическом, географическом, историческом и сельскохозяйственном отношениях», составленном в 1897 году инспектором народных училищ Ставропольской губернии А. И. Твалчрелидзе[5], приводятся следующие сведения о происхождении топонимаЧернолесское:
Село названо «Чернолесским», вероятно, потому, что здесь, как говорят старожилы, при основание села произрастал на всем протяжении р. Томузловки большой строевой лес, состоявший исключительно из лиственных пород. В лесу в изобилии водились дикие свиньи и козы; попадались даже олени и медведи, забегавшие сюда из лесов кавказских гор. В настоящее время от этого леса не осталось и следов. Место существования леса теперь занято небольшими рощами и садами, окаймлёнными дикорастущими деревьями.{{конец цитаты|источник= Твалчрелидзе А. И. «Ставропольская губерния в статистическом, географическом, историческом и сельскохозяйственном отношениях» (1897){{
В источниках встречаются и другие варианты наименования данного населённого пункта: Чёрный лес, Чернолесская, Чернолесское (Ср. Тумузлов)[6], Чёрнолесское[4], Малый Томузлов[7]:621.
Чернолесское на карте Ставропольской губернии 1896 года[8]
Село Чернолесское (Малый Томузлов, Чёрный Лес) основано в 1782 году (по другим данным — в 1786, 1789 или 1799[9] годах) на реке Томузловке[7]:621.
Первые поселенцы в Чернолесском были бывшие служивые люди (однодворцы) из слобод и городов Белгородской крепостной линии, ушедшие на Кавказ вследствие уменьшения земельных наделов[источник не указан 2810 дней].
В 1788 году, согласно «Ведомости казённых и партикулярных сел, слобод и деревень в Кавказской губернии» за 18 декабря 1789 года, существует слобода Чёрный Лес в которой проживают 25 лиц мужского пола и 18 женского из однодворцев.
В 1790-х годах в Чёрный Лес были поселены экономические крестьяне (монастырские) из Тамбовской губернии[источник не указан 2810 дней].
В первом томе «Сборника исторических материалов по истории Кубанского Казачьего войска», составленном в 1896 году Иваном Ивановичем Дмитренко, имеются сведения, что на 16 января 1792 года в селении при Чёрном лесе на речке Томузлове проживали 31 однодворец, 194 экономических крестьян и 7 ясашных (данные по душам мужского пола)[10].
Впоследствии, уже в XIX веке, сюда прибывали жители Рязанской[11], Московской, Орловской, Петербургской[источник не указан 2810 дней], а также Полтавской и Черниговской губерний[12]. Причём, орловцы и рязанцы селились на правом берегу Томузловки, тогда как дома тамбовцев и москвичей были на левом берегу[источник не указан 2810 дней].
Во второй половине 1890-х годов по окладным листам в селе числилось 1767 ревизских душ, а по семейным спискам — 3611 мужчин и 3245 женщин[11].
↑Алфавитный указатель сельских населённых пунктов (сёл, посёлков, станиц, аулов, хуторов) Ставропольского края // Энциклопедический словарь Ставропольского края / Е. А. Абулова и др. ; гл. ред. : доктор социологических наук, профессор В. А. Шаповалов ; рецензенты: академик РАН Ю. А. Поляков, доктор исторических наук, профессор О. Г. Малышева. — Ставрополь: Изд-во СГУ, 2006. — С. 448. — ISBN 5-88648-521-X.
↑ 4,04,1Гниловской В. Г. Словарь некоторых географических имён Ставрополья // Занимательное краеведение / В. Г. Гниловской. — Ставрополь : Ставропольское книжное издательство, 1954. — С. 319. — 328 с. — ISBN 5-1670389-А.
↑Твалчрелидзе Антон Иванович (1854—1930) // Энциклопедический словарь Ставропольского края / Е. А. Абулова и др. ; гл. ред. : доктор социологических наук, профессор В. А. Шаповалов ; рецензенты: академик РАН Ю. А. Поляков, доктор исторических наук, профессор О. Г. Малышева. — Ставрополь : Изд-во СГУ, 2006. — С. 378. — 458 с.
↑ 17,017,117,2Соловьёв И. А.Станица Воровсколесская : от форпоста до сельской глубинки / И. А. Соловьёв. — 2-е изд., испр. и доп. — Ставрополь : Графа, 2011. — 632 с. : ил. — ISBN 978-5-904241-20-9.
↑Список населённых мест Северо-Кавказского края / Северо-Кавказское краевое статистическое управление. — Ростов-на-Дону, 1925. — XII, 649 с. — (Материалы по статистике Северо-Кавказского края).
↑Список населённых мест Терского округа по данным на 1 января 1927 года : [по данным Всесоюзной переписи населения 1926 года с приложением карты округа] / Статистический отдел Терского окружного исполкома. — Пятигорск : Терский окружной исполнительный комитет (типо-литография издательства «Терек» Терокрисполкома), 1927. — 86 с.
↑Календарь государственных праздников Российской Федерации, памятных дат и знаменательных событий Ставропольского края. Октябрь 2021. Правительство Ставропольского края