Fred W. Bateman (September 18, 1916 – January 10, 1999) was a Newport News Circuit Court judge and a Democratic member of the Senate of Virginia in the 1960s.

Bateman served as a line officer on ships in the South Pacific throughout World War II.

At the conclusion of the war, Bateman moved to Richmond, Virginia, in 1947 and then, in 1952, to Warwick County (which later became Newport News).

In 1981, Bateman was elected by the legislature to be a judge of the Newport News Circuit Court, retiring at the age of 72.

Bateman died on January 10, 1999, and the Virginia General Assembly passed Senate Joint Resolution Number 564 (1999) honoring his service and acknowledging his death.