In medieval Europe, childbirth was a leading cause of death. So widowed fathers with children were quite common, meaning stepmothers were equally common.