Толково-фразеологический словарь Михельсона
(иноск.) — о бесстыдных и бессовестных поступках
Ср. "Иначе (быть неприжимистым) нельзя, друг любезный, на то коммерция, понимаешь?" Видит Герасим Силыч, что совесть у Смолокурова под каблуком, а стыд под подошвой, ничего ему в ответ не промолвил.
П.И. Мельников. На горах. 2, 18.