Was there any change in the household right before this happened? New pets, or people?

Does his poop look normal? Where in the house is he doing this - where is the litterbox?

For now, while we figure this out, can you put a tray or placemat in the spot he's pooping, just to make clean-up easier?

Sorry for so many questions!