Eviota stella solo se conoce de la bahía de Cenderawasih, en Papúa Occidental, Indonesia, donde se ha observado en plataformas arrecifales alrededor de islas alejadas de la costa, a profundidades de unos 2–5 metros. Vive entre escombros de coral y superficies de roca caliza, a veces expuestas a un movimiento del agua moderado o fuerte. Se han observado con frecuencia pequeños grupos de hasta seis individuos. Los ejemplares examinados hasta ahora alcanzan una longitud estándar máxima de unos 16,6 mm.
El cuerpo es gris translúcido con un ligero brillo azulado. Unos finos puntos blancos cubren densamente la parte superior del iris, mientras que numerosos puntitos de color blanco azulado salpican las aletas. Dos manchas oscuras conspicuas se sitúan una encima de la otra en la base de la aleta pectoral. Hay cinco barras oscuras en el cuerpo detrás del origen de la aleta anal y una sola banda oscura en la parte inferior de la primera aleta dorsal.
Su aspecto se asemeja al de Eviota queenslandica y Eviota perspicilla, que presentan tres bandas oscuras oblicuas en la primera aleta dorsal. Eviota queenslandica también tiene una mancha oscura redonda debajo de la base de la aleta pectoral, de la que Eviota stella carece.
Las especies de Eviota suelen alcanzar unos 12–40 mm y se encuentran en el mar Rojo y el Indo-Pacífico tropical, con una distribución que llega hasta Japón y, hacia el este, hasta Hawái. Su mayor diversidad se encuentra en el Triángulo de Coral, donde hay numerosas especies endémicas y se sospecha la existencia de muchas especies aún no descritas. Estos diminutos gobios de arrecife asociados al fondo comen pequeños invertebrados y son una importante fuente de alimento para peces de mayor tamaño.
Todavía no se dispone de experiencia específica en acuario. Una evaluación sugiere que sus cuidados probablemente serán similares a los de otras especies de Eviota y que los nanoacuarios pequeños deberían ser adecuados. Los compañeros de acuario requieren una selección cuidadosa, ya que los animales de mayor tamaño pueden asustar al gobio o comérselo.
Distribución: Papúa Occidental (Nueva Guinea Occidental / Papúa Occidental)