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

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

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

Таким образом, предки носителя фамилии Тутченко, скорее всего, были украинскими казаками или крестьянами, жившими в центральной или восточной Украине, а прозвище их родоначальника звучало как Тут (или Тутка) — от имени Тит или от местного наречия.