En sentencias sql, las condicionales siempre van por delante de los limitadores, tu consulta quedaria de la siguiente manera. Entonces lo que esta mal es la posicion del WHERE deberia estar antes del ORDER BY y el LIMIT
Código PHP:
$resultados = mysql_query("SELECT nombre FROM fotos WHERE categoria='zoologico' ORDER BY nombre ASC LIMIT ".$inicio.", ".$registros);