Слово "была" образовалось от слова "быть"
Ну вообще, это женский род глагола быть, поэтому есть все основания полагать, что данный глагол произошёл от слова бытие.