Maitland urodził się szóstym synem Charlesa Maitlanda, szóstego hrabiego Lauderdale i lady Elizabeth Ogilvie. Jego młodszy brat, pułkownik John Maitland,
bronił Savannah przed połączonym oblężeniem francuskim i amerykańskim w 1779 roku. Został nazwany na cześć swojego ojca chrzestnego, Fryderyka, Księcia Walii.