Found this example of etymological whimsy in Brewer's Britain and Ireland:

Lerwick 'mud bay', from Old Scandinavian lierr 'mud' + vik 'bay'. With uncalled-for levity, some commentators have observed that the name might be interpreted as meaning 'shit creek'.

There is no indications about the presence or absence of paddles.