Basement wall cinderblock tile

Not sure, but it seems like older commercial bathroom or like tiles used in commercial settings. If you have a drain in the floor, the basement may have had a purpose at one time.

I would assume you could paint over it if the surface would accept the paint. You mau have to scuff it up with scotch-brite pads or sandpaper. Try a test area before you buy custom colored paint and can't use it.