Этимологический словарь Крылова
палуба
Общеславянское слово, образованное с помощью приставки па от несохранившегося луба (в современном языке луб – "волокнистая ткань растений, кусок коры некоторых деревьев"). Исходное значение – "лубяная настилка" (никак не связанная с судостроением).