Su madre, la samoana Ata Fitisemanu Maivia, provenía de una estirpe aristocrática; el rey de Samoa, Malietoa Tanumafili II otorgó a Johnson el título nobiliario de "Seiuli" durante su visita a Samoa en julio de 2004, en reconocimiento por su servicio al pueblo samoano.