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