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

Что могло означать само прозвище Колур — главный вопрос. В русских говорах слово «колура» не фиксируется, но можно предположить связь с диалектным глаголом «колурать» или «колурить» — в некоторых областях так говорят о небрежной, неаккуратной работе, «колупании», возне с мелочами. Если это так, прозвище Колур могли дать человеку медлительному, кропотливому или, наоборот, делающему всё кое-как. Однако это лишь одна из гипотез.

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

География фамилии подсказывает, что её носители сосредоточены на юге России и в Поволжье — в Астраханской, Волгоградской областях, в Калмыкии. Это косвенно подтверждает тюркскую или калмыцкую версию происхождения. Встречается фамилия и на Урале, что может говорить о миграции в XVII–XVIII веках.

Написание фамилии устойчиво: Колураев, а не Колуряев или Калураев. В редких документах XIX века попадается вариант Колураевъ, что ничего не меняет в этимологии. Сословной привязки нет: среди Колураевых были и крестьяне, и мещане, и казаки, что типично для поздних прозвищных фамилий, не привязанных к знатному роду.