There's no argument about the immediate derivation of English "bothy" from (Scottish) Gaelic, so far as I know; but both Gael. "both, bothan" and "booth" may in their turn derive independently from Old Norse "buð" or a cognate form. MacBain (Etymological Dictionary of the Gaelic Language) cites these and other examples from further languages, including both Cornish and Lithuanian.