אביה, שנולד בסקוטלנד בשנת 1819, תואר במסמכים שונים כעורך דין, בנקאי, פקיד בירה או פקיד משפטי; הוא התחתן עם סאוטר בהברידים הפנימיים ב-14 ביולי 1842. קתרין נקראה על שם סבתא מאביה, גם קתרין ווילסון מלקולם, אך העדיפה לאיית את שמה "קתרין" או לקצר אותו ל"קייט". הייתה לה אחות מבוגרת בשם מרי, שנולדה בסקוטלנד, ושלושה אחים צעירים בשם פרנק מרים, שנולדו בברמינגהאם, ואיזבלה ושניהם נולדו בלונדון; ככל הנראה המשפחה עברה במהלך אותה תקופה. פרטים על חינוך הילדים אינם ידועים, אך כתביה של קייט חיו בסקוטלנד מאוחר יותר כמידע נרחב של החוק, או חינוך משפטי. היא נולדה ב-12 בפברואר 1868, לאחר שאביה, ג'ורג' מרטי, רצה להצטרף לאחיה של קייט, נולד שם ג'רמן
קתרין וילסון מלקולם