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