Грамматический словарь Зализняка (склонения слова):
Чехольчик, чехольчики, чехольчика, чехольчиков, чехольчику, чехольчикам, чехольчик, чехольчики, чехольчиком, чехольчиками, чехольчике, чехольчиках
чехо́льчик
-а, м.
уменьш. к чехол; маленький чехол.
Ко дню рождения приготовляемы были сюрпризы; какой-нибудь бисерный чехольчик на зубочистку. Гоголь, Мертвые души.
ЧЕХ’ОЛЬЧИК, чехольчика, ·муж. (·разг. ). уменьш. к чехол. «Бисерный чехольчик на зубочистку.» Гоголь.