Cancers in the body are given names, depending on where the cancer started. Cancer that begins in the penis will always be called penile cancer. This is true even if it has spread to other places in the body.