A Florida police officer was fatally shot when he encountered two people he described as suspicious walking on the street early Saturday morning.