Stop the Theft of Our Social Security Numbers Act of 2005 - Amends title XVIII (Medicare) of the Social Security Act to prohibit disclosure of an individual's Social Security number by the Department of Health and Human Services on Medicare-related mailings. Restricts the inclusion of such number in tax-related mailings to those where the number is in a sealed envelope or wrapper, and cannot be viewed without opening the envelope or wrapper.