Фамилия Приваленко звучит на украинский лад и имеет прозрачную, но не единственную этимологию. Суффикс -енко — типичный для восточной Украины, он образует фамилии со значением «сын» или «потомок» (как русское -ович). Основа здесь — Привал. Вопрос в том, что легло в эту основу: прозвище, название профессии или географическое название.

Самая прямая версия: прозвище Привал могли дать человеку, который любил делать привалы, то есть останавливаться в пути, отдыхать. В говорах слово «привал» означало и сам отдых, и место для него. Если предок был ямщиком, чумаком или просто человеком, который часто останавливался в дороге, — прозвище могло закрепиться. Менее вероятно, но возможно, что Привалом называли того, кто жил на окраине, у въезда в село, то есть в «привальном» месте.

Вторая версия, более редкая, — отчество от имени Привал. В старых украинских и польских документах встречается имя Привал (сокращение от Прислав, Прибыслав или от церковного Прова). Но это скорее догадка, прямых подтверждений в массовых источниках нет.

Третий вариант — топонимический. На Украине есть несколько сел с названием Приваловка (например, в Харьковской области). Переселенец из такого села мог получить фамилию Приваленко — «тот, кто из Приваловки». Но в этом случае фамилия должна была бы звучать как Приваловский, а не Приваленко. Тем не менее, в XIX веке суффикс -енко часто вытеснял другие, и такой переход возможен.

Фамилия Приваленко распространена в основном в центральных и восточных областях Украины (Полтавская, Черкасская, Днепропетровская), а также среди потомков украинских переселенцев в Краснодарском крае. В России она редка и встречается точечно.

Если отбросить маловероятные версии, то наиболее правдоподобно, что основатель рода получил прозвище Привал за привычку или род занятий, связанный с остановками в пути. Фамилия украинская, и её носители, скорее всего, были крестьянами или казаками, а не дворянами — суффикс -енко в массе своей крестьянский.