Фамилия Сутколенко — характерный пример фамилии, образованной по украинской модели с суффиксом -енко. На востоке и в центральной Украине этот суффикс в XVI–XVII веках стал основным способом обозначения потомка по отцу: буквально «маленький Суткол» или «сын Суткола». Поэтому первое, что можно сказать о предках носителя этой фамилии: они происходят с территории современной Украины, скорее всего из её центральных или левобережных областей.

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

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

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