The morphogenetic process in which a bud forms from the embryonic hindgut tube to form the Malpighian tubule. A bud is a protrusion that forms from the tube by localized changes in cell shape and position.