Reaney &
Wilson's
A Dictionary of English Surnames says that the surnames Frosh, Frosk, and Froske go back to the Middle English word
frosh, "frog", and are derived from a nickname.
There probably could be several reasons why someone would get "Frog" as a nickname. Good ability to jump, prominent eyes, a voice that sounded like a croak, etc.