Ulfeldt var gift to ganger, først med Vibeke Clausdatter Podebusk, til Barsebæk, Krapperup og Markie (1608-1645), deretter med Edel Jakobsdatter Rosenkrantz, til Totterupholm og Søbo (d. 1684).