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