Фамилия Скандаленко напрямую связана с прозвищем Скандал. В основе лежит нарицательное слово, которое в старину имело два основных значения: «событие, получившее широкую огласку» и «шумная ссора, потасовка». Сегодня мы вкладываем в это слово в первую очередь негативный смысл, но для наших предков оно было более ёмким и описывало скорее громкое публичное происшествие, чем бытовую перепалку.

Кого же на Руси могли прозвать Скандалом? Версий несколько, и все они касаются характера. Самая очевидная — человек с взрывным, вспыльчивым нравом, который легко ввязывался в споры и драки. Но не менее правдоподобно и другое толкование: прозвище могли дать простодушному человеку, который часто становился жертвой чужих интриг и объектом критики, — о нём постоянно судачили, создавая вокруг его имени шум. Наконец, Скандалом могли уважительно, хоть и с усмешкой, называть того, кто отчаянно и громко отстаивал свои права, не боясь идти напролом. Во всех случаях прозвище цеплялось к родоначальнику как самая яркая черта его поведения.

Словообразовательная модель фамилии типична для украинских и южнорусских земель. Суффикс -енко указывает на отчество: Скандаленко — буквально «сын Скандала», «тот, кто из рода Скандалов». Такая форма фамилий массово закрепилась в Левобережной Украине и на Слобожанщине в XVII–XVIII веках, когда прозвища отцов превращались в наследственные именования детей. Поэтому, в отличие от великорусских фамилий на -ов/-ев, эта форма не говорит о принадлежности к конкретному сословию — её носили и казаки, и крестьяне, и мещане.

Показательно, что фамилия пишется с двумя «н», хотя исходное слово «скандал» — с одной. Это не ошибка, а естественный процесс адаптации: в разговорной речи прозвище часто произносили с двойной «н» для усиления, либо так закрепилось написание в документах через аналогию с другими фамилиями на -енко. В любом случае, корень остался узнаваемым.

Стоит отметить, что в русских ономастических словарях, например у Б. Унбегауна, фамилии от прозвищ, отражающих черты характера, выделены в отдельную группу. Скандаленко — яркий представитель этой категории: фамилия не таит в себе тайну ремесла или географического названия, а прямо говорит о том, каким человеком был её первый носитель. Потомки Скандала, скорее всего, унаследовали не только фамилию, но и семейное предание о бойком предке, который не давал спуску обидчикам.