Just pulling up the carpet in our new house to assess the state of the stairs, and the bottom step has this round hole (about 2cm diameter). My first thought was MOUSE but the carpet was tightly laid and the underlay and carpet didn't have a hole, or any gaps...
The other black marks which might look like holes are staples with underlay attached.