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