Welcome to RootsChat.
Is this the Frederick who married Angeline Stevens in Plymouth in 1887? There is a tree online that shows that. If so, you may need to get that marriage certificate to get his father's name. They give his birth as 1862 London.
This could be the birth
Frederick John Floyd
1862 Oct-Nov-Dec
Clerkenwell London
Volume: 1b
Page: 555
Marriage
Marriages Dec 1887
FLOYD Frederick John Plymouth 5b 462
STEVENS Angeline Plymouth 5b 462