For Windows machines:

Minimum name length
1 character.

Maximum name length
15 characters.

Source: http://support.microsoft.com/kb/909264