El padre de Fleming, nieto de Björn Ragvaldsson, fue el Consejero de Estado Erik Fleming (1487-1548), también un hombre notable y favorito del Rey Gustavo I de Suecia.