Major stammet fra den opprinnelig irske Major-slekten fra Kristiansand. Han var sønn av den irske forretningsmannen Robert Gonsalvo Major (1766–1839) som rømte til Kristiansand fra Irland etter å ha vært involvert i motstandsbevegelsen United Irishmen. Moren het Sophie Benedicte Weidemann. Selv ble han gift med Ida Cathrine Grüning.