Birds don't menstruate. Some people believe that laying an egg is the same as menstruation but that is a myth also.
Beside damage to a feather, caged budgies often nibble too much off their toes and make it bleed a bit.
A tiny bit of blood very occasionally is of no concern.