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

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

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

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