Мабуть просто людина пристосовується до навколишніх умов життя. З каменю не клав, тому це радше роздуми пічника, ніж відповідь на питання.
Чому глина?
Глина дуже доступна по Росії, а цеглина не що інше та ж суміш глини з піском, просто обпалена. При нагріванні, цегла як і глиняно-піщаний розчин, що їх пов'язує, мають приблизно один склад та відповідно коефіцієнт розширення, тому кладка не лопає.
Деякі печі складені з так званого цегли сирцю-ще не обпаленого, випал відбувається безпосередньо в печі під час топки.
Цілком припустимо, що якийсь бутовий камінь (в Америці) має такі ж коефіцієнти розширення як і зв'язує його суміш, можливо навіть і не глина, а щось інше. Але там це доступніше.