Фамилия Парулава, вероятно, образована от прозвища Парул, в основе которого лежит грузинское слово parulad - «тайно, тайком». Можно предположить, что так прозвали скрытного, необщительного человека. Характерный суффикс -ава указывает на возможное мегрельское происхождение фамилии Парулава.