Stedsnavnet Stafford har to ledd; den siste leddet, , har betydnings «krysningspunkt over en elv», «vadested», mens første ledd, , er avledet fra angelsaksiske , i betydning «elvebredd», «kyst». Stæfford er dokumentert fra midten av 1000-tallet.