An earthquake briefly shook parts of South Bay early Sunday, catching residents off guard overnight.