Eu sugeriria a versão de Paul se você quiser corresponder apenas ao nome do arquivo. Se você quiser usar -regex para corresponder ao caminho completo, poderá fazer isso, por exemplo.
find /data -type f -regextype posix-egrep -regex ".{15}"
ou por 15 ou mais caracteres
find /data -type f -regextype posix-egrep -regex ".{15}.*"
Verifique na página man os diferentes mecanismos regexp disponíveis para usar com -regextype .
Você também pode usar a opção -regex para procurar apenas nomes de arquivos com 15 caracteres:
find /data -type f -regextype posix-egrep -regex ".*/[^/]{15}"
ou 15 ou mais caracteres:
find /data -type f -regextype posix-egrep -regex ".*[^/]{15}"