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