Фамилия Табаченко в своей основе имеет прозвище Табак. Это прозвище восходит к нарицательному слову «табак», и здесь есть несколько версий его происхождения. По одной из них, Табаком называли человека, который имел пристрастие к курению. По другой, более редкой гипотезе, в основе лежит языческое личное имя Табак, которое давали ребенку как оберег. Позже прозвище Табак, изначально присоединенное к наследственному имени, полностью заменило его и в повседневной жизни, и в официальных документах.

Словообразовательная модель здесь простая и прозрачная. К основе Табак- добавили суффикс -енко, который в украинской традиции указывает на сына или потомка: Табаченко — буквально «сын Табака». Такая модель типична для восточнославянских фамилий, но именно суффикс -енко прочно связывает фамилию с украинской ономастикой. В русском языке аналогичное значение передавали бы суффиксы -ов или -ин, давшие бы фамилии Табаков или Табакин.

Интересно, что фамилия Табаченко не единственная в этом ряду. Однокоренные фамилии — Табаков, Табакин, Табачник, Табачников — встречаются по всей территории бывшей Российской империи. Но Табаченко выделяется именно своей региональной привязкой: она чаще всего встречается на землях современной Украины, особенно в левобережных и центральных областях. Это говорит о том, что предки носителей фамилии жили в казацкой среде, где прозвища быстро закреплялись за родом.

Само прозвище Табак могло относиться не только к курильщику. В говорах словом «табак» иногда называли нюхательную смесь, а торговцев табаком или тех, кто его выращивал, тоже могли прозвать Табаком. Впрочем, самая правдоподобная версия — именно бытовая: прозвище закрепилось за человеком, которого окружающие знали как заядлого курильщика. В условиях, когда курение было распространено, такое прозвище не носило оскорбительного оттенка, а скорее служило отличительной чертой.

В документах фамилия Табаченко фиксируется с XVII–XVIII веков, когда украинские фамилии на -енко стали массово оформляться в реестрах казацких полков и церковных метриках. Точных дат и имен первых носителей мы не знаем, но сама модель образования позволяет уверенно говорить о том, что фамилия сложилась в среде украинского крестьянства и казачества.