1968, North American colloquial, perhaps a blend of scummy and fuzzy [Barnhart]. First attested use is in reference to Ratso Rizzo in "Midnight Cowboy."
scut
scutcheon
scuttle
scuttlebutt
Scutum
scuzzy
Scylla
scythe
Scythian
se-
sea