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