Wat is de herkomst van 'gecondoleerd'?

Het woord is afkomstig uit het Latijn. Het is een samenvoeging van "con" (met) en "dolere" (pijn voelen). Zie onderstaande tekst uit het Etymologische woordenboek (http://www.etymologie.nl/).

Gezien de vorm direct ontleend aan Latijn condolēre ‘medegevoel, medelijden hebben’ bij dolēre ‘pijn voelen’ bij het zn. dolor ‘pijn, smart’. Het oudere Franse werkwoord condouloir ‘mede lijden’ [13e eeuw] kan bij de betekenis een rol gespeeld hebben.

Ik antwoord op jouw laatste gedeelte van de vraag, gezien dat er op de eerste gedeelte prima antwoorden zijn.
Nee, je kan niet voor andere dingen gebruiken dan bij een overlijden. Dat zou misplaats zijn.