Нет.
Этот хеш имеет длину 128 бит. Всегда. А дальше уж зависит от представления 128-битового двоичного числа.
Будете укладывать по восемь бит в символ - сможете и в 16 байт уложиться.
Просто в php одноименная функция возвращает этот хеш в шестнадцатеричном виде (а значит - по 4 бита на символ).
Кстати, в php5 при указанном втором аргументе, функция md5() пакует результат в 16 символов (байт).