ご記載の症状からは、まず踵の痛みとして一般的な足底腱膜炎は鑑別に挙がります。
一方で、裸足で特に痛く、靴を履くと軽減するという経過からは、

「踵のクッション（脂肪組織）の減少」
および
「アキレス腱〜足関節の柔軟性バランス異常」

が関与している可能性も高いと考えます。

一般に、アキレス腱や下腿後面の支持性が弱い／柔らかすぎる場合、
踏み返し動作の時間が極端に短いため、歩行中に踵へ荷重がかかる時間が長くなり、結果として踵への負荷が増加します。

本来であれば踵の脂肪組織がクッションとなりますが、
この組織は加齢とともに薄くなるため、60代以降では「骨が当たる感じ」として自覚されることがあります。

対策としては以下が有効です。

・テーピングで踵荷重時間を短縮する
・インソールで土踏まず側へ荷重分散する
・室内でもクッション性のあるスリッパを使用する
・踏み返し動作がしやすい靴へ変更する

なお、実際に足関節が硬いか柔らかいかと、歩行中にどう荷重しているかは別問題です。
診察してみると「柔らかいと言われていたが、歩行では踏み返し動作の時間が短い」というケースは少なくありません。

一度直接拝見できれば、原因の切り分けは可能です。

ちなみに、今回とは逆で
脂肪が少なく、かつアキレス腱が硬いタイプの方は、踵ではなく指の付け根が痛くなりやすい傾向があります。
ｖ