The Fleming Island CDP is located in northeastern Clay County, sharing its northern border with the southern town limits of Orange Park.
According to the U.S. Census Bureau, the Fleming Island CDP has a total area of , of which is land and , or 31.56%, is water.