Фамилия Рейдаленко — редкий случай в русской ономастике, где скандинавская основа сочетается с украинским суффиксом. Её структура сразу бросается в глаза: корень «Рейдаль» явно не славянского происхождения, а формант «-енко» — классический украинский патронимический суффикс, указывающий на происхождение от отца («сын Рейдаля»). Такие гибридные фамилии обычно появлялись в пограничных регионах или среди переселенцев, где иностранное имя адаптировали местные жители.

Основа «Рейдаль» с высокой вероятностью восходит к скандинавскому (шведскому или норвежскому) личному имени или прозвищу. В шведском языке есть фамилия Rejdahl, где «-dal» означает «долина», а первая часть может быть вариантом «rej» (от «rejäl» — честный, основательный) или искажением «rid» (езда, верховая езда). В Норвегии встречается топоним Reidal, который мог дать прозвище человеку, оттуда родом. Таким образом, Рейдаленко — это «потомок Рейдаля», а сам Рейдаль мог быть либо «человеком из долины Рей», либо «честным парнем».

Географически фамилия почти не встречается в современных базах данных — это говорит о её крайней редкости. Вероятно, она возникла на юге Российской империи (территория современной Украины или юга России), куда в XVIII–XIX веках переселялись шведские и немецкие колонисты. Например, после Северной войны в плен попали шведы, которых селили в Малороссии; некоторые из них остались, женились на местных, и их потомки получали фамилии по отцу с местным суффиксом. Альтернативная версия — фамилия могла принадлежать обрусевшим дворянам прибалтийского происхождения, но суффикс «-енко» скорее указывает на крестьянскую или казачью среду, где патронимы были нормой.

Написание фамилии устойчиво: «Рейдаленко», без вариантов вроде «Рейдальенко» или «Рейдаленко». Ударение, скорее всего, падает на предпоследний слог — на «е», как в большинстве фамилий на «-енко». Если искать однокоренные параллели, то в Швеции есть фамилия Рейдаль (Rejdahl) — редкая, но фиксируемая. В России же Рейдаленко — уникальный след скандинавского имени, переработанного украинской грамматикой.