In this paper, we present a method, that uses domain knowledge, to automatically discover and assign household identifiers to individual historical records. We apply this algorithm on a full count real census (the 1891 Canadian census) to assign household identifiers to all the records.