In the English Pokemon (and all countries using the latin alphabet A-Z), Pokemon names are maximum 10 letters. That's why Pokemon like FERALIGATR miss a vowel between the T and R. Nicknames have the same limit of 10 letters.
The reason there are a bunch of question marks in that video is because it's an English patch on a Japanese ROM. So it screws up the names in places.