Название «Пермяк – солёные уши» связано с традиционным промыслом региона — добычей соли, которая активно велась на территории Пермского края с древних времён. Работники соляных промыслов часто переносили мешки с солью на плечах, и соль, постепенно впитываясь в кожу, вызывала раздражение и болезненные ощущения. Так появилось шуточное, но меткое прозвище жителей региона — «солёные уши».
Идея создания памятника, отражающего этот народный образ, принадлежит скульптору Рустаму Исмагилову. Памятник был установлен в 2006 году в рамках городской программы по созданию арт-объектов, которые отражают уникальность Перми.