Yes, you can chant Om Namah Shivaya on a Tulsi Japa Mala because Tulsi mala is commonly used for different types of mantras, which include those devoted to Lord Shiva. Tulsi mala pehenne ke niyam states that there are some rules to be followed while wearing and using the Tulsi mala for japa.