Ответы справочной службы
Прилагательное от слова столешник — столешниковый. Или столешников (именно так образовалось название Столешникова переулка в Москве).
Страница ответаКрышка стола называется столешницей.
Страница ответаПлеоназма нет, это корректное сочетание.
Страница ответаСправочники
§ 37. В сложных словах соединительными гласными между основами могут быть только о и е, например: водопровод, товарооборот, москворецкий, сороконожка, земледелие, жизнеописание, кровеносный, лжесвидетель, кашевар, писчебумажный, овцеводство, чаепитие, своекорыстный, растениеводство. В немногих сложных словах, первая часть которых образована от слов с мягкой основой, возможна соединительная гласная о, например: коновязь (ср.
...§ 37. В сложных словах соединительными гласными...
...IX. Неударяемые соединительные гласные...