Интуиция говорит, что шелюга - это вообще все, что плавает.
"Sail" - это древний корень, обозначающий процесс скольжения по поверхности. Про "га" ниже, а салик - это бревно, лодка из бревна, плот и т.д.
Дальне от этого произошла шаланда, которую греки, в силу того, что они греки, превратили в челанду.
А вот, что говорят поисковики:
Шелюга - это краснотал. Или красная ива. Это узколистая ива с ветвями красного цвета.
Само по себе слово "шелюга" является очень древним. Оно состоит из латинского "salix", который обозначает иву вообще, плюс на конце у него арийский постфикс "га", который обозначает, что объект движется.
Обычно ивы растут вдоль рек, поэтому двигались относительно них.
Козья ива (с желтыми ветвями) называется "бредина", от слова "брести".
Вероятно шелюгами вначале называли все ивы подряд, а потом выбрали только красную.