Małachowski var stammet fra den polske adelsslekten Nałęcz. Hans oldefar, Mikołaj Małachowski (1519-1575), ga opphav til Małachowski-grenen av adelsslekten. Nevøen hans var Stanisław Małachowski, vojvod i Poznań.