Этимологический словарь Крылова
Произведено суффиксальным способом от полотъно с исходным значением – "часть полотна".
полотенце
Полотенце