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