Фамилия Токменко — характерный пример восточнославянской фамилии, образованной по украинской или южнорусской модели с суффиксом -енко. Этот суффикс в XVI–XVII веках в украинских землях активно использовался для создания фамилий от личных имён, прозвищ или названий занятий, обозначая потомка или человека, связанного с основой: Токменко — буквально «сын или человек Токмана».

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

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

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