O Dicionário da Língua Portuguesa (7ª. edição) da Porto Editora explica tratar-se de locução popular, com o sentido de «desajeitadamente; indecentemente» que origina em feder [cheirar mal] + oca. Infelizmente nada mais posso acrescentar, a não ser que estou de acordo com o que lá se diz.