Yes, you need to be professionally fitted (sorry this is a broken record).
That is the only way you can tell not only the size and width, but also what type of arch support, type of last (hard or soft), whether you over- pronate or supinate, etc. that you need.