Ellington is from Madison, Mississippi, the son of Deborah (Cochran) and James R. Ellington, who own a residential construction company. He received his high school education at the private Madison-Ridgeland Academy in Madison, where he graduated in 1997. While at MRA, he was a starting center for the school's football team for three seasons.