Floris trouwde met Geertruida van Saksen. Zij was de dochter van Bernhard II, hertog van Saksen, en Eilika van Schweinfurt. Hun kinderen waren:
Dirk V van Holland (1054-1091)
Floris, jong overleden te Luik, waar hij mogelijk naartoe was gestuurd voor zijn opvoeding
Bertha van Holland (ca. 1058-1094), gehuwd met Filips I van Frankrijk
mogelijk Adelheid (1045-1085), gehuwd met Boudewijn I van Guînes