Фамилия Краснологвинова — редкий случай, когда фамилия образована от целого предложения-прозвища. В её основе лежит прилагательное «красный» в значении «красивый, хороший, лучший» (в древнерусском языке) и слово «логвина» (или «логвин»). Разберём вторую часть: «логвина» — это диалектное название оврага, ложбины, низины, поросшей кустарником. В некоторых говорах так называли длинную яму или русло пересохшего ручья. Таким образом, «Красная Логвина» — не цвет, а красивое, удобное место у оврага или название конкретного урочища, где жил человек. Фамилия закрепилась в форме притяжательного прилагательного с суффиксом -ов-: «чей?» — Краснологвинов, а для женщины — Краснологвинова.

Словообразовательная модель здесь нестандартная. Обычно фамилии на -ов/-ев образуются от имени или прозвища в именительном падеже (Иван → Иванов, Кузнец → Кузнецов). Но Краснологвинов — от составного названия местности, где первая часть — прилагательное, а вторая — существительное. Это сближает её с фамилиями вроде Белорецкий или Черногоров, но с той разницей, что здесь нет типичного суффикса -ский, указывающего на принадлежность к месту. Вместо этого — прямое отчество от прозвища «Красная Логвина», которое могли дать человеку, жившему у приметного оврага.

Географически фамилия тяготеет к южнорусским и центральным областям, где слово «логвина» было в ходу: Воронежская, Тамбовская, Рязанская губернии. Встречается она крайне редко — по сути, это штучная, локальная фамилия, не разошедшаяся широко по стране. В ономастических справочниках (например, у Б. Унбегауна) подобные конструкции разбираются в разделе прозвищ от географических объектов, но Краснологвинов — скорее исключение, чем правило.

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