The tag is present in Lintian version 2.104.232. That is the most recent version we know about.
A package name should be at least two characters long, must consist of the alphanumerics and "+" "-" and ".", and must start with an alphanumeric character.
Refer to Debian Policy Manual section 5.6.7 for details.