El seu pare, nascut a Escòcia el 1819, va ser descrit en diversos documents com un advocat, banquer, escriptora de cervesa o escriptora legal; es va casar amb Souter a les Hébrides Internes el 14 de juliol de 1842. Catherine va ser anomenada així pel seu avi paternal, també Catherine Wilson Malcolm, però va preferir escriure el seu nom "Katherine" o abreujar-lo a "Kate". Va tenir una germana gran, Marie, nascuda a Escòcia, i tres germans més joves <unk>, nascut a Birmingham, i Isabella i tots dos, nascuts a Londres; la família es va traslladar a Londres durant aquest període.
Catherine Wilson Malcolm