Three of those nominated Wednesday are currently circuit judges and one is an attorney in private practice.
All four must be confirmed by the U.S. Senate.
According to a White House announcement, Obama chose Miami-Dade Circuit Judges Beth Bloom and Darrin Gayles for South Florida.
Nominees for Florida's middle district are Putnam County Circuit Judge Carlos Eduardo Mendoza and Orlando attorney Paul Byron.
One of the president's recent choices for the South Florida federal bench, Circuit Judge William Thomas, was withdrawn from consideration amid strong opposition from Republican U.S. Sen. Marco Rubio.
Thomas would have been the first openly gay black federal judge.