Is it still there? If so, it wouldn't be a bad idea to see a doctor. I do think it's possible to get melanoma anywhere, including on the feet: http://feet.thefuntimesguide.com/2010/01/foot_melanoma.php
If it's gone, though, I wouldn't worry too much. You could have just accidentally injured yourself in an unmemorable way.