Фамилия Русличенко — характерный пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. Этот суффикс в украинской ономастике означает «сын» или «потомок» (аналогично русским -ов/-ев или польским -ович/-евич). Формант -енко закрепился в Поднепровье, Левобережной и Слободской Украине в XVI–XVII веках, и сегодня это одна из самых распространённых фамильных моделей в Украине.

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

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

Географически фамилия тяготеет к центральным и юго-восточным областям Украины: Черкасской, Полтавской, Днепропетровской, Запорожской. В русских переписях она встречается редко, что подтверждает украинское происхождение. Социально предки Русличенко чаще всего были казаками, крестьянами или мещанами — дворянские роды с такой фамилией неизвестны.

Однокоренные фамилии (Руслов, Русленко, Русланов) различаются суффиксами: -ов — русская модель, -енко — украинская, -анов — искусственная книжная форма от имени Руслан. Русличенко стоит в ряду с такими же «речными» фамилиями, как Озерченко, Ставиченко (от «ставок» — пруд), Береженко.