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