Sim, você come o picles, se você gosta de picles - muitas pessoas fazem. Você certamente não vai ter um pickle em todos os lugares, mas é bastante comum em lugares tipo deli / sanduíche / hambúrguer.
Eu posso estar errado, mas duvido que exista alguma origem específica, e se houver, eu espero que seja algo normal - apenas alguém que tenha feito isso primeiro. Muitas culturas fazem um tipo de picles ou outro (ou uma dúzia), e comê-los como condimentos / acompanhamentos. Não é surpreendente; é uma das maneiras mais fáceis e mais antigas de preservar alimentos. Pepinos em conserva existem há muito tempo na Europa também, então não é de surpreender que eles sejam comuns nos EUA. A lança de picles de endro é de longe uma das mais comuns nos EUA, junto com fatias (muitas vezes mais doces, chamadas picles de pão e manteiga). O fato de que eles são os mesmos em todos os lugares é presumivelmente apenas um produto da industrialização da produção de alimentos, como tudo o que comemos em todo o país.