najprościej to zrobić tak:
SELECT * FROM tabela WHERE nazwa RLIKE "^[0-9]";
nie wiem jak będzie z wydajnością, bo RLIKE nie jest chyba za szybkie, ale nie wiem czy znajdziesz szybsze rozwiązanie. Chyba że:
SELECT * FROM tabela WHERE LEFT(nazwa, 1) BETWEEN 0 AND 9;
pozdr.