Randall Onstead, the former chairman of Randalls Food Markets, will become the new president and chief executive of Bi-Lo. He replaces Brian Hotarek who is retiring.