"Oavstaliniserbar" beskriver något som är så djupt rotat i eller präglat av stalinismens idéer, metoder eller arv att det är omöjligt eller extremt svårt att genomföra en process av avstalinisering – det vill säga att rensa bort eller reformera dessa element. Termen antyder en beständighet i det sta.