새끼발가락 밑에 뼈가 튀어나오고 아픈 건 뭘까요?

저부분이 오래전부터 이랬던 건 아니고 언제부턴가 새끼발가락 바로 아래쪽이 점점 튀어나오더라구요.

뭔가 단단하게 튀어나온 것처럼 느껴졌는데 요즘 들어 증상이 점점 더 심해졌어요.

걷고 난 뒤에는 그 부위가 빨갛게 붓고 세게 누르면 욱신거리고 아파요.

신발이 닿을 때마다 자극이 느껴져서 일부러 발볼 넓은 신발도 신어봤는데 딱히 별 다른 변화는 없고 통증은 그대로예요.
특히 만보, 만오천보씩 오래 걷고 나서 신발을 벗은 직후에 보면 사진처럼 빨갛게 부어있어요. 한참 지나면 피부가 빨갛게 된 건 가라앉기는 한데 누르면 아파요.
처음에 무지외반증인가? 싶었는데 검색해보니까 무지외반증은 엄지발가락쪽 뼈가 튀어나오는 거더라구요. 그래서 제 증상과는 좀 다른 것 같아요... 
아니면 제가 요즘 살짝 체중이 늘어서 걷기 운동을 열심히 하고 있는데 그때문에 생긴 단순한 압박이나 통증일 수도 있는 걸까요?
정확히 어떤 상태인지 모르겠네요.

요런 걸로 병원에 가도 되는지 아니면 생활 습관으로 좋아질 수 있는 건지 저와 비슷한 증상을 겪으신 분들이 계시다면 조언 부탁드립니다...