Слово происходит от латинского глагола ‘recurrere’ (возвращаться, бежать назад) через прилагательное ‘recursive’ с добавлением исконно английского суффикса ‘-ness’, обозначающего качество или состояние. В англоязычном мире (преимущественно в США и Великобритании) этот термин приобрел особую значимость и широкое распространение в середине XX века на фоне бурного развития информатики, дискретной математики и лингвистики (в частности, благодаря работам Ноама Хомского), где он используется для описания фундаментального свойства алгоритмов, функций или языковых правил обращаться к самим себе.