宿遷市區(qū)有古黃河穿境而過，黃河一名取自境域東部一條名為古黃河的河流。

清末時(shí)期，此處有棵大柳樹，樹的主干中空，生三叉十分繁茂，遠(yuǎn)觀如三棵樹，路人常在樹下休息，久而久之，自然形成集市，故此地得名三棵樹，街道以街道辦事處所在地三棵樹得名。

清末蔡順清祖父在此興蔡集。因其已有蔡集，為便于區(qū)分，故名。南蔡鄉(xiāng)曾用名南蔡集。解放前有個(gè)土豪劣紳叫蔡順清，他擁有百余畝土地，十來個(gè)家丁，家前擁有炮樓，一條長百余米的小路道，前住后鄰，東莊西舍的老百姓每逢農(nóng)歷二四七九日就在此地交易物品。久而久之，人們就叫小蔡集或蔡集。然而宿遷縣西邊也有一個(gè)地方叫蔡集，解放初期縣政府年年要征公糧，為了便于區(qū)分兩個(gè)蔡集，就起了個(gè)南蔡集和北蔡集，該地居于南，簡稱南蔡。

宿遷曾為楚國，且楚國距今已有近2000年歷史，故名古楚。2017年，從黃河街道析出部分村居，設(shè)立古楚街道。