Felimida paulomarcioi is a species of sea slug, dorid nudibranch, a marine gastropod mollusk in the family Chromodorididae.

The specific name paulomarcioi is in honour of Brazilian malacologist Paulo Marcio Costa.

[1] This species was described from Cabo Frio, Brazil.

Prey of Felimida paulomarcioi include sponges Darwinella sp.

and Amphimedon viridis.