Этимологический словарь Крылова
Образовано от прочий. Буквальное значение – "остальной, будущий", со временем происходит переосмысление до нынешнего "крепкий".
прочный
Прочный