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

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

Суффикс -енко в фамилии Фуркаленко — типичный для украинских фамилий патронимический формант, указывающий на потомка: Фуркаленко — сын Фуркала. Такая модель образования была широко распространена на Левобережной Украине и в южных регионах, где фамилии на -енко стали массово фиксироваться с XVII века. Судя по форме, фамилия могла сформироваться в казацкой среде, где прозвища быстро вытесняли прежние родовые имена.

Позже прозвище Фуркал, изначально присоединенное к наследственному имени, полностью заменило его — и в повседневной жизни, и в официальных документах. Поэтому сегодня носители фамилии Фуркаленко могут иметь предков, которых в свое время знали просто как Фуркалов — вертлявых, шумных, вечно занятых людей, чья энергия и нашла отражение в прозвище.