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