Would a tattoo on the bottom of my big toe hurt exceptionally bad?

Yes it would, and it would be gone before it even fully healed. Something on the top of the toe will last longer, but will still be prone to drastic fading and smudging.