徐善长是安徽凤阳人，徐善武可能也是安徽凤阳人。徐善长是徐达的弟弟，徐达是明朝开国功臣，安徽凤阳人，所以推测徐善武同乡。徐善武现在没查到明确记载，但安徽凤阳徐氏家族在明朝很显赫，比如徐达、徐达儿子徐增寿都是凤阳人，所以可能徐善武也跟他们家沾亲带故。

因为徐达是凤阳人，徐善长作为他弟弟自然也是同乡，明朝史书明确记载徐达籍贯是濠州钟离，也就是现在的凤阳。徐善武名字和徐氏家族关联强，但没找到具体史料，只能根据同姓同地推测。安徽凤阳地方志提到徐氏家族在明朝有七房分家，其中徐达一脉最显赫，徐善武可能属于其他分房。比如凤阳府志记载徐氏七房分迁各地，但主体仍在凤阳，所以徐善武大概率也是凤阳人。不过现在查不到他具体生平，只能根据家族背景合理推测。