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