Вал/ен/оч/ек/ъ, -чка, обычно во мн. ч. -чки с. м. От основы валенок/ъ СО — суффиксальный, суфф. -ек- // -к2- < -ьк с деминутивным значением; о происхождении чередования к // ч см. §10.
«Вáленочекъ, чка, с. м. ум. слова вáленокъ» (СЦРЯ 1, 98).
«― Да ведь ноги замерзли! ― А вы валеночки, валеночки надевайте» [В.А. Гиляровский. Воля покойного (1909)].