"Rest in power" is quite new. It first appeared in 2000 in honor of a graffiti artist in Oakland, California who was shot and killed. Later, it began to be used for people who were killed in shootings or murdered.