Склоняется только мужская фамилия.
Верно: утащил дедушкину туфлю.
Если Вы имеете в виду название сети магазинов, его следует писать с большой буквы и в кавычках. Род определяется по родовому слову (в зависимости от контекста: сеть, магазин).
Также в словарях зафиксировано слово этуаль, которое склоняется как существительное женского рода.