По одной из них, она могла быть образована от одного из мусульманских женских имен: Пакиза (в переводе с арабского - «чистая, целомудренная») или Пайса («крохотная, легкая»). Согласно другой гипотезе эта фамилия восходит к слову «pais», которое в переводе с английского имеет значение «присяжные», а в переводе с испанского - «страна». Однако наиболее правдоподобной представляется следующая версия: основой для фамилии Паизов послужило украинское слово «пайза», которое имеет два значения: «однолетнее кормовое растение семейства злаковых» и «табличка как удостоверение и пропуск, которую выдавали монгольские ханы лицам, отправленным с определенным поручением». Таким образом, прозвище Паиз мог получить либо косарь, либо гонец хана. Таким образом, потомок человека, обладающего прозвищем Паиз, со временем получил фамилию Паизов.