Откуда берется криптовалюта?

По большому счету - из ниоткуда. Это некая формализованная процедура, подобно тому, как "появляются" традиционные деньги. Вся разница в том, что с традиционными деньгами Центробанк периодически печатает (или рисует в компьютере - в случае безнала) новую партию денег, исходя из своих представлений о потребности в них.

С криптовалютой ситуация следующая. Есть Автор(ы) Проекта, который разрабатывает алгоритм, создает ПО, запускает специализированный сервер. И потом рисует себе в кошельке некую сумму новых "денег". Это называется премайнинг. Обычно есть лимит по суммарному количеству той или иной криптовалюты в обороте, премайнинг может составлять 10, 20 и даже 50% от этой величины. При этом пока эти "новые деньги" ничего не стоят. Дальше их начинают просто раздавать желающим либо вообще бесплатно, либо за просмотр рекламы. По мере того, как эта новая криптовалюта оказывается у большого количества людей, они постепенно начинают расплачиваться ей за более-менее реальные товары и услуги. У денег появляется некая стоимость. И если популярность новой валюты начинает расти, то растут и котировки - криптовалюта становится деньгами, а Автор, обычно, - миллионером (из-за того самого премайнинга). Но для дальнейшей раскрутки Автор обычно оставляет возможность любому желающему получить криптовалюту через выполнение некой расчетной задачи - при этом чем больше криптовалюты данного типа уже находится в обороте, тем сложнее оказывается вычислительный алгоритм (чтобы не допустить слишком быстрого увеличения денег в обороте и падения их стоимости). Это называется майнинг. В какой-то момент вычислительная сложность генерации новой порции криптовалюты становится столь велика, что получаемая "свеже намайненная" криптовалюта уже не окупает усилий по её майнингу, например, расходов на электричество. Сейчас это актуально для биткойна - майнить его уже бессмысленно.