Фамилия Наибов ведет свое начало от арабского слова naib, которое в переводе на русский язык означает «заместитель». В некоторых мусульманских странах так называется заместитель или помощник какого-либо начальника или духовного лица, а иногда — начальник местной полиции, старшина сельской общины. Позже это нарицательное стало использоваться в качестве мужского личного имени.