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

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

В исторических документах фамилия почти не встречается, что говорит о её локальном бытовании. Вероятнее всего, Суткаленко происходит из центральных или восточных областей Украины (Полтавщина, Черкащина, Киевщина), где суффикс -енко наиболее распространён. В России фамилия могла появиться в результате миграций украинских крестьян в XVIII–XIX веках, особенно в Слобожанщине или на Кубани.

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