Kainth Davinder, 40, was arrested after he allegedly attacked Sandro Rottman while the two were at a restaurant at an exclusive resort in Spain's Costa del Sol.
Apparently Davinder had spotted Rottman filming his daughter, thought to be younger than eight, and asked him several times to stop.
"He took the tablet off him, saw the recordings, threw the device to the ground and attacked him"
However Rottman - who had been charged with possession of child pornography days before - persisted.
A spokeswoman for the Civil Guard said: "The discussion apparently began because of alleged recordings that the victim was making of the aggressor's daughter.
"When he (the aggressor) saw what was happening he took the tablet off him, saw the recordings, threw the device to the ground and attacked him.
"The victim had been arrested by the Civil Guard a few days ago for possession of child pornography."
When officers arrived at the scene, they found Rottman with "very serious" wounds, although no weapons had been used in the altercation.
He was taken to hospital, but later died from his injuries.
Davinder has now been remanded in custody on charges of homicide.
A Foreign Office spokeswoman said: "We are urgently investigating reports of the arrest of a British national in the Cadiz area in southern Spain.
"We stand ready to provide consular assistance if requested."