Фамилия Кандагура — редкая и неочевидная для русского уха. Её происхождение стоит искать не в славянских корнях, а в тюркских языках, что для южнорусских и украинских фамилий не редкость. Основа «канда» или «кан» в тюркских наречиях может означать «кровь», «родня» или же быть частью сложного слова, а «гура» — вероятно, искажённое «кур» или «гур» («серый», «волк» или «могила»). Однако наиболее убедительная версия связывает фамилию с тюркским прозвищем Кандагура, где «кан» — «хан», «князь», а «дагура» — искажённое «тугра» или «туг» (знамя, бунчук). Таким образом, исходное прозвище могло означать «ханское знамя» или «княжеский стяг» — так могли прозвать воина, знаменосца или человека, служившего при хане. Суффикс -а в конце фамилии — типичное для украинской и южнорусской ономастики окончание, которое закрепило прозвище в форме фамилии без дополнительных суффиксов принадлежности (-ов, -ин). В отличие от более частых фамилий на -енко или -ов, Кандагура сохранила исходную прозвищную форму, что указывает на её относительно позднее закрепление или на то, что предок был заметной фигурой, чьё прозвище не требовало переосмысления через патроним. Географически фамилия встречается в основном на юге России и в восточных областях Украины, в зоне бывшего влияния Крымского ханства и Запорожской Сечи. Носители фамилии Кандагура, скорее всего, происходят из казачьих или служилых слоёв, имевших контакты с тюркским миром. Другие, менее вероятные версии возводят фамилию к греческому «кандаулос» (сорт вина) или к итальянскому «candeggiare» (отбеливать), но они не имеют под собой ни географической, ни исторической почвы.