Народився в родині священика Покалівської церкви Іоана Тиховського. Молодший брат Ювеналій (1868—1919) згодом став істориком, бібліографом, педагогом і літературним критиком. Закінчив Варшавський університет. Ім'я Павла Тиховського, організатора волинського краєзнавства та музейництва, Орест Фотинський називає серед найактивніших учасників виставки старожитностей на XI археологічному з'їзді в Києві 1899 року, присвяченому питанням Волині, де він представив власну колекцію археологічних пам'яток первісної доби з Овруцького повіту.