Так, например, фамилию Дудко превратили в кличку Дуда, имя Павел - в Пава, Володю, за то что когда-то кусался, стали называть Кусач.

Запятая не ставится. Правило звучит следующим образом.

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

В этом предложении ни — повторяющийся союз, соединяющий однородные члены. В качестве союза ни используется в нескольких случаях. Во-первых, в отрицательных предложениях (т. е. при отрицательном сказуемом, в том числе подразумеваемом): Они не получали ни газет, ни журналов, ни книг; Ни огня, ни чёрной хаты, / Глушь и снег... Во-вторых, при соединении отрицательных предложений: Ни собака нигде не залает, ни ворота не скрипнут. В-третьих, в составе устойчивых оборотов типа ни роду ни племени, ни красы ни радости, ни мал ни велик, ни пава ни ворона.

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