По одной из них, данная фамилия имеет тюркские корни и образовано из двух крымско-татарских слов: sen – «ты» и tebaa – «подвергнутый». Следовательно, в основу фамилии Сентебов легло восточное прозвище Сентеб, которое переводилось как «победивший себя». Согласно другой гипотезе, фамилия Сентебов происходит от еврейского «шейн» - «прекрасный, великолепный» и «тебах» - «коробка, ковчег».