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