The name Phineas means Nubian and is of Hebrew origin. Phineas is a name that's been used by parents who are considering baby names for boys.