Фамилия Недбайлов образована от прозвища Недбайло, которое восходит к украинскому слову «недбалий» - «небрежный, невнимательный, неряшливый, безразлично относящийся к работе, своему делу». Таким образом, прозвище Недбайло мог получить неаккуратный человек, нерадивый работник. В данном случае, надеясь иметь трудолюбивого, опрятного мальчика, родители назвали его Недбайло. Таким образом, потомок человека, обладающего прозвищем Недбайло, со временем получил фамилию Недбайлов.