Floyd County wurde am 21. August 1876 aus Teilen des Bexar County und Young County gebildet. Die Verwaltungsorganisation wurde am 28. Mai 1890 abgeschlossen. Benannt wurde es nach Dolphin Ward Floyd (1804–1836), der auf Seiten der texanischen Unabhängigkeitskämpfer bei der Schlacht von Alamo fiel.