Фамилия Расколенко — яркий пример украинской модели образования фамилий на -енко. Этот суффикс, один из самых распространённых в Украине, изначально означал «сын» или «потомок» (сравните с польским -ич или русским -ов). Таким образом, Расколенко — это «сын Раскола» или «человек из рода Раскола».

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

Географически фамилия Расколенко тяготеет к центральным и восточным областям Украины, где суффикс -енко наиболее типичен, а также к югу России, куда активно переселялись украинские крестьяне в XVIII-XIX веках. Встречается она нечасто, что говорит о её относительно локальном происхождении — возможно, от одного родоначальника в конкретном селе.

Сравнение с однокоренными фамилиями (Расколов, Раскольников) показывает, что Расколенко — более «украинизированный» вариант. В русской среде предпочли бы форму Расколов (сын Раскола), а знаменитая литературная фамилия Раскольников — искусственное образование, придуманное Достоевским от слова «раскольник» (старообрядец), и к реальному прозвищу Раскол прямого отношения не имеет.

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