Происхождение слова стелька

Сте́лька. Это слово, называющее тонкую подстилку в обувь, образовано от имевшего то же значение существительного стель от глагола стлать.

СТЕЛЬКА. Искон. Суф. производное от стель — тж., производного, подобно резь, мазь и т. д., от стлать, см.

См. также: значение слова стелька в толковых словарях.