Maitland was born the sixth son of Charles Maitland, the sixth earl of Lauderdale and Lady Elizabeth Ogilvie. His younger brother Col the Hon. John Maitland successfully defended Savannah against a combined French and American siege in 1779. He was named after his godfather, Frederick, Prince of Wales.