Is NaOH a Bronsted-Lowry base?

Yes. A Bronsted-Lowry base is defined as a compound that pulls H+ ions from another compound (which is, not surprisingly, called a Bronsted-Lowry acid). Because the hydroxide ion in sodium hydroxide is good at pulling H+ ions off of other (including water!), it is a Bronsted-Lowry base.

For a good explanation of how all of the theories of work, check out: http://www.chemguide.co.uk/physical/acidbaseeqia/theories.html

OK.