Фамилия Гукаленко образована от прозвища Гукаля. В его основе, вероятнее всего, лежит лежит глагол «гукать», то есть «издавать отрывистый звук или крик», «кричать, звать», «беспокойно покрикивать (о детях)». Кроме того, в некоторых говорах этот глагол означает «говорить». Вполне вероятно, что так называли словоохотливого человека. В южных диалектах гукалей могли называть того, кто играет на гуке, то есть на дудке. Таким образом, прозвище Гукаля может относиться к так называемым «профессиональным» именованиям, указывающим на род деятельности основателя фамилии: он мог быть музыкантом. Так и прозвище Гукаля закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Гукаленко. Так, в Книге памяти Одесской области упоминается Гукаленко Иван Иванович, родившийся в 1894 году в с. Ново-Александровка Одесской области.