The small ones we call "cornichons" but they're a "pickle", "pickled cucumber" is a redundancy you would seldom hear.
And yes, if you get a "gherkin" in the USA it will be on the small side, but "gherkin" in the Commonwealth is just any (cucumber) pickle.
The "-kin" suffix is diminutive. Etymology isn't destiny, but I think most American speakers think of gherkins as smaller than pickles.
Wikipedia is a little confusing on the subject. It confirms that gherkins are small, but also "up to five inches". Which is indeed small for a cucumber, but cucumbers bigger than 5 inches are rarely pickled (they get mushy).
So the notion of gherkins as "small pickled cucumbers" seems vague, and I think people disagree, but I don't know the geography of that disagreement.