Да, фамилия Кандыба склоняется (и мужская, и женская). К сожалению, законы склонения фамилий неизвестны большому числу носителей языка (ошибаются даже филологи), хотя эти правила приводятся во многих справочных пособиях по русскому языку, в том числе широкодоступных. Правда, чаще возникает обратная ситуация: учитель настаивает на склонении фамилии по правилам, а ученик или его родители категорически протестуют.