Фамилия Чеченко, скорее всего, образована от прозвища Чеченя. Так могли прозвать того, кто изготовлял чечни или чечени – плетеные из тальника круглые короба с крышкою для содержанья живой рыбы. Вероятно, именование Чеченя относится к профессиональным и указывает на род занятий его обладателя. Так могли назвать, того, кто изготавливал такие сосуды. Возможно также, что прозвище Чеченя восходит к глаголу «чечениться», то есть «ломаться, жеманиться». В этом случае прозвище Чеченя указывает на характер его носителя. Так и прозвище Чеченя закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Чеченко. Таким образом, потомок человека, обладающего прозвищем Чеченя, со временем получил фамилию Чеченко. Так, например, в Книге памяти Новосибирской области упоминается Петр Иванович Чеченко, родившийся в 1913 году в селе Петрушино Андреевского района Алтайского края.