Where can I find the command "udevinfo" on Debian?

Debian web infrastructure supports searching packages by their contents.

The same result can be achieved using the apt-file tool.

Update: I was too confident you just don't know how to find a relevant package. In fact, this tool really was replaced by udevadm info as this post explains.