I didn't know what it was at first, but paronychia is a bacterial infection on the skin of the big toe. Saturday morning at 6:40am, I woke up with pain and swelling in both big toes. I soaked them in warm water and epsom salt and the swelling went down. My left big one is completely fine, but the right one is slightly infected.

How I'm treating it:
Neosporin 2x a day, soak in warm water with or without salt.
#update