Оно происходит от словосочетания «крутой берег». Скорее всего, это прозвище содержало указание на место жительства основателя рода. Таким образом, потомок человека, обладающего прозвищем Крутобережский, со временем получил фамилию Крутобережская.